dfs1 11장 - 그래프 11.1 그래프란? 그래프란 데이터 (객체)들이 서로 복잡하게 연결되어 있는 관계를 표현하는 자료구조이다. 정점 (Vertex, or Node)와 간선 (Edge, or Link)의 집합으로 정의된다. 정점과 간선의 집합이 같으면 시각적으로 다른 그래프여도 같은 그래프라는 것을 유의하자. 그래프의 종류 무방향그래프, 방향그래프, 가중치 그래프, 부분 그래프 무방향 그래프는 방향 그래프로 매핑해서 표현한다. 가중치 그래프에 연결관계가 없다고 함부로 0을 쓰지 말자. 그래프의 용어 adjaent vertex, in-degree, out-degree path : 간선을 따라 갈 수 있는 길, 정점의 나열로 표시된다. 경로의 길이 : 경로의 간선의 개수 단순경로 : 반복되는 간선이 없는 경로 사이클 : 단순 경.. 2020. 11. 27. 이전 1 다음
