[graph] 기본 개념 정리

1. 그래프 G = (V, E) V(정점) 정점: 결합할 객체를 나타냅니다. E(가장자리) 에지: 연결된 정점 쌍. 차트란 무엇입니까? 연결된 요소 간의 관계를 표현하는 데이터 구조 즉, 거친 모서리 세트 2. 차트의 종류 유형 설명 무방향 그래프 트렁크 방향 하지 않았다 그래프 = (i,j) 및 (j,i)는 동일한 에지를 나타냅니다. 유향 그래프 트렁크 방향 있다 그래픽 = … Read more