DFS 썸네일형 리스트형 알고리즘 9주차 08. 그래프 그래프: 정점(vertex)과 간선(edge)의 집합: G = (V, E) 그래프의 종류무방향 그래프 / 방향 그래프완전 그래프 /부분 그래프가중치 그래프 (network) 그래프의 용어- 인접: 간선으로 연결된 두 정점의 관계- 정점의 차수: 정점에 연결된 간선의 수- 경로: 간선을 따라갈 수 있는 길을 나열한 것 - 경로 길이: 경로를 구성하는 간선의 수- 단순 경로: 반복되는 간선이 없는 경로- 사이클: 시작 정점과 종료 정점이 같은 단순 경로- 연결 그래프: 모든 정점 사이에 경로가 존재함- 트리: 사이클을 가지지 않은 연결 그래프. 트리는 연결 그래프에 속한다. 그래프의 표현 (1) - 인접 행렬: 2차원 배열: 행렬의 각 성분이 두 정점의 연결관계를 나타냄- 무방향 그래프에서는 .. 더보기 이전 1 다음
