6장 그래프 - (1) 그래프 개념
1. 그래프(Graph)-자료구조의 일종-정점(Node, Vertex)-간선(Edge) : 정점 간의 관계를 나타냄-G=(V,E) 로 나타낸다. 2. 경로(Path)-정점 A에서 정점 B로 가는 경로 3. 사이클(Cycle)-정점 A에서 다시 A로 돌아오는 경로 4. 단순 경로와 단순 사이클(Simple Path and Simple Cycle)-경로/사이클에서 같은 정점을 두 번 이상 방문하지 않는 경로/사이클-특혈한 말이 없으면, 일반적으로 사용하는 경로와 사이클은 단순 경로/사이클을 말한다. 5. 방향 있는 그래프(Directed Graph)-간선에 방향이 있는 그래프 6. 방향 없는 그래프(Undirected Graph)-간선에 방향이 없음-양방향 그래프라고도 함(Bidirection Graph) ..
백준 알고리즘 기초 강좌
2017. 10. 17. 06:09