자료구조/그래프(Graph) (1) 썸네일형 리스트형 [자료구조] 그래프(Graph) - 코딩밥상 그래프(Graph) 란? 그래프는 '정점의 모음'과 정점을 잇는 '간선의 모음'이 결합한 것입니다. 즉 "정점의 집합을 V, 간선의 집합을 E, 그래프를 G라고 했을 때 G = (V,E)이다." 라고 정의할 수 있습니다. 정점 자체는 아무의미가 없지만 이들이 간선을 통해 서로 연결되면 '관계'가 형성되고 그로 인해 그래프가 만들어집니다. 용어 정리 간선으로 연결된 두 정점을 서로 '인접(Adjacent)' 또는 '이웃 관계'에 있다고 말합니다. 정점 끼리 간선으로 연결 되어 있을 때 이 정점들은 '경로(Path)'를 이루고 경로의 '길이'는 정점과 정점 사이에 있는 간선의 수로 정의됩니다. 어느 경로가 정점 하나를 두 번 이상 거치도록 되어 있다면 그 경로를 일컬어 '사이클(Cycle)'이라고 합니다. .. 이전 1 다음