그래프 표현방식1

• 

  Grahp란? [자료구조 그래프] 개념 및 특징 종류 구조 // 인접 리스트와 인접행렬 선택 방법 Graph 정의 프로그래밍에서의 그래프는 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조 입니다. 단순히 노드와 그 노드를 연결하는 간선을 하라노 모아 놓은 자료구조라고 표현할 수도 있습니다. * 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료 구조. → 활용 : 지도, 지하철노선도, 도로 통행길, Graph의 종류 무방향 그래프 (Undirected Graph) * 무방향 그래프의 간선은 간선을 통해서 양 방향으로 갈 수 있다. * 정범 A와 정점 B를 연결하는 간선은 (A,B)와 같이 정점의 쌍으로 표현한다. (A,B) == (B,A) ex) 양방향 통행 도로() 방향그래프 (Directed Graph) * 간선에 방향성이 존재하는 그래프 * A -> B로만 갈 수 있는 간선.. JAVA 2023. 1. 18.