과제12_그래프
1.(1) 교재에 있는 그래프에 대하여 정점 3에서 출발하여 너비 우선 탐색을 한경우의 방문 순서를 쓰세요. (3) 정점 3에서 출발하여 깊이 우선 탐색을 한 경우의 방문순서를 쓰세요 풀이: (1)-3,1,4,5,0,2,7,8,9,6 (3)-3,1,0,2,4,5,6,7,8,9 2. 위와 같이 그래프가 주어졌을 때, V(정점 집합), E(간선 집합)을 쓰세요. Adjacent list(인접 리스트)를 쓰세요. Topological sort(위상 정렬)하여 정점을 나열하세요. 위상 정렬 알고리즘 pseudo code로 작성하세요. 풀이: (1)-V={A,B,C,D},E={,,} (2)-adjacent list=A->B|null B->D|null C->D|null D|null (3)-topological so..
2023. 5. 21.
