'graph' 태그의 글 목록

그래프 ( Graph ) 그래프는 상호 연관 관계에 놓여 있는 객체 집합을 표현할 때 사용, 객체 간의 관계를 그래프라고 생각하면 편하다. 각 포인트를 노드(Node)나 정점(Vertex)라고 하고, 각 노드/정점을 잇는 선을 엣지(Edge)라고 한다. 그래프는 표현식으로도 나타낼 수 있다. // 노드 or 정점 vertices = { 1, 2, 3, 4 } // Edge edges = { {1, 2}, {1, 3}, {1, 4}, {2, 4}, {3, 4}, } 위 표현식을 그림으로 나타내면 다음과 같이 그려진다. 시작 노드와 끝 노드의 구분 여부에 따라 그래프 종류를 구분할 수 있다. 무방향 그래프: 시작 노드와 끝 노드를 마음대로 정하면 된다. 특정한 번호 순서를 따르지 않는다. 비선형 데이터 구조..

Books 2022. 6. 4. 00:58

이전 1 다음