vertex

[자료구조] STL로 구현하는 그래프

STL로 구현하는 그래프 그래프란 * 동그라미 = vertex = 정점 화살표 = edge = 간선 * 언제 사용하는가? >> 연결관계가 중요할 때 and 연결관계가 복잡하게 얽혀있을 때 * 그래프 특성 추가 >>간선 방향의 유무 (양방향 or 일반통행) >>간선 가중치 유무 (각 간선의 값이 동일하지 않다.) 정점 (vertex) struct Vertex { // 데이터 // 연결관계 }; * vertex는 구조체, 클래스 등으로 구현할 수 있다. * vertex는 (데이터 + 연결관계)를 가지고 있어야 한다. * 그래프에는 많은 vertex가 있으므로 배열등으로 묶어서 관리한다. 간선 (edge) * 간선은 보통 해당 vertex에 종속된다. (간선이 혼자 있을 수는 없으니까) * vertex 내부에..