전위 순회 (1) 썸네일형 리스트형 그래프 탐색: DFS,BFS 트리: inorder, preorder, postorder preorder = root left right DFS use stack = inorder= left root right postorder = left right root BFS use queue = print each level 그래프 소셜 네트워크, 교통 시스템, 컴퓨터 네트워크 등 다양한 현실 세계의 시나리오를 나타내는 데 사용됩니다. 노드 또는 정점들이 간선으로 연결된 모음입니다. 간선은 노드들 간의 관계나 연결을 나타냅니다. 간선은 방향성이 있을 수도, 없을 수도 있습니다. 사이클(출발점과 도착점이 같은 경로)이 있을 그래프 용어 노드(Node) : 그래프 또는 트리에서 하나의 정점을 뜻합니다. 데이터나 객체 등의 값을 가질 수 있으며, 간선을 통해 다른 노드와 연결됩니다. 간선(Edge) : .. 이전 1 다음
