traverse
-
[Data Structure] 그래프 순회, 탐색(BFS) - 자료 구조CSE/Data Structure 2016. 4. 16. 11:39
그래프 순회(Graph Traversal) 2. 너비 우선 탐색 BFS(Breadth First Search) 시작 정점으로부터 인접한 정점들을 모두 차례로 방문하고 나서방문했던 정점을 시작으로 다시 인접한 정점들을 차례로 방문하여 가까운 정점들을 번저 방문하는 방법 인접한 정점들에 대해 차례로 다시 너비 우선 탐색을 반복해야 하므로 FIFO 구조를 갖는 Queue를 사용합니다. 너비 우선 탐색 과정 초기 상태 visited를 초기화하고 공백 큐 생성 1. 정점 A를 시작으로 너비 우선 탐색 시작 visited[A] = true;A 방문 2. 정점 A에서 방문하지 않은 모든 인접 정점 B, C를 방문하고 큐에 enQueue visited[B & C] = true;B & C 방문enQueue(B & C);..
-
[Data Structure] 그래프 순회, 탐색(DFS) - 자료 구조CSE/Data Structure 2016. 4. 16. 10:32
그래프 순회(Graph Traversal) 하나의 정점에서 그래프의 모든 정점을 한 번씩 방문하는 것을 그래프 순회라고 합니다. 탐색 방법에는 '깊이 우선 탐색(DFS)' '너비 우선 탐색(BFS)' 1. 깊이 우선 탐색 DFS(Depth First Search) 시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 탐색하다 막히면 가장 마지막 갈림길 간선이 있는 정점으로 돌아와서 다른 방향의 간선으로 탐색을 계속하는 탐색 방법 이 탐색 방법에서는 스택(Stack)을 이용하여서 탐색합니다. 깊이 우선 탐색 과정 1. 초기 배열 visited를 False로 초기화하고 공백 스택 생성 2. 정점 A를 시작으로 깊이 우선 탐색 시작 visited[A] = true; 3. 정점 A에 방문하지 않은 정점 B,..
-
[jQuery] 20. Ancestors - jQuery 강좌 jQuery / CSEWeb/jQuery 2015. 6. 13. 11:26
jQuery Traversing - Ancestors 조상(ancestor)는 부모, 할아버지, 증조-할아버지, 등등 입니다. 1. Traversing Up the DOM Tree DOM 트리를 거슬러 올라가기 위한 3 가지 메소드가 있습니다: - parent() - parents() - parentsUntil() 2. jQuery parent() Method parent() 메소드는 선택된 요소의 직전 부모 요소를 반환합니다. 이 메소드는 DOM 트리의 단일 레벨만 거슬러 올라갑니다. 1234567891011121314151617181920212223242526272829303132333435363738394041 .ancestors * { display: block; border: 2px solid ..
-
[jQuery] 19. Traversing - jQuery 강좌 jQuery / CSEWeb/jQuery 2015. 6. 13. 11:25
jQuery Traversing 1. What is Traversing? jQuery traversing는 다른 요소와 그들의 관계를 기준으로 HTML 요소를 찾는데 사용됩니다. 한 요소 선택을 시작으로 원하는 요소에 도달할때까지 이동하여 찾습니다. 아래 이미지는 구성 트리를 묘사한 것 입니다. jQuery traversing에서, 위로 올라가거나(ancestor), 내려가거나(descendant), 옆으로 이동할 수 있습니다. 위 그림의 설명: - 요소는 의 부모(parent)이고, 모든 것의 조상(ancestor)이다. - 요소는 두 의 부모이고, 의 자식(child)이다. - 왼쪽 요소는 의 부모이고, 의 자식이고, 의 후손(descendant)이다. - 요소는 왼쪽 의 자식이고, 과 의 후손..