방향그래프1 [강의노트] 방향그래프 - 1 방향 그래프 - 1 지금까지 무방향 그래프의 구현과 수정, 그리고 순회알고리즘 DFS와 BFS에 대해서 다루어보았다. 이번에 배울 것은 간선에 방향성이 존재하는 방향그래프이다. 방향그래프 방향그래프란 모든 간선이 방향간선인 그래프이다. 무방향 그래프에서 방향성만 추가된것이므로 개념은 어렵지않다.. 방향그래프에서 단순하다는 개념은 간선의 수를 m , 정점의 수를 n이라 할 때 m k -> j 의 경로를 구할 수 있게 되는 것이다. 방금 설명한 알고리즘에 대한 수도코드이다. 왼쪽의 설명을 참조하면 어렵지않게 이해할 수 있다. G_k-1 그래프의 정점 i,k 에 대한 경로와 k,j에 대한 경로를 확인하고, 만약 G_k에 vi,vj 경로가 없으면 삽입한다. 아까 설명한 1부터 k-1 까지 번호 매겨진 정점들만 .. 2021. 11. 17. 이전 1 다음
