그래프란?그래프는 정점(Vertex, Node)과 간선(Edge)로 이루어진 비선형 자료구조이다.여러 개의 노드가 서로 연결된 상태의 자료구조를 의미하며, 모든 노드가 연결되어 있지는 않다. 루트 노드가 없고, 부모-자식 관계가 없다는 것에서 트리와의 차이점이 발생한다. 그래프와 트리의 차이점 그래프트리정의노드(Node)와 노드를 연결하는 간선(Edge)을 하나로 모아둔 자료구조그래프의 한 종류로, DAG(Directed Acyclic Graph, 방향성이 있는 비순환 그래프 )의 한 종류방향성방향 그래프(Directed)무방향 그래프(Undirected) 모두 존재방향 그래프(Directed)만 존재사이클사이클(Cycle) 가능, 자체 간선(Self-loop) 가능,순환(Cyclic), 비순환(Acyc..
