목록dfs (5)

코딩성장스토리

그래프

그래프 용어정리 정점(node,vertex) 간선(edge) - 정점간의 관계 경로 .정점 a에서 b로가는 경로 사이클- 시작과 도착이 같은 곳(정점 a에서 다시 a로 돌아오는 경로 단순 경로/단순 사이클 1.경로/사이클에서 같은 정점을 두 번 이상 방문하지 않는 경로/사이클 2.특별한 말이 없으면 일반적으로 사용하는 경로와 사이클은 단순 경로/사이클을 말함 방향 있는 그래프 a → b 이면 b→a 는 없다. 방향 없는 그래프(양방향 그래프) a - b 두 정점사이의 방향이 없다. a → b , b→a 두개를 다 나타난다. 루프 간선의 양 끝 점이 같은 경우 a → a 가중치 간선에 가중치가 있는 경우 ex) a에서 b로 이동하는 거리, 이동하는데 필요한 시간 등등 ... 차수 정점과 연결되어 있는 간선..
자료구조 2021. 10. 1. 00:08
이전 Prev 1 2 Next 다음