Develop Develop

연결된 목록을 좀 더 융통성 있게 만들면 트리가 된다. (트리 역시 노드 기반 자료구조이고 연결된 목록과는 달리 각 노드가 여러 개의 자식 노드들이 있기때문에) (오직 하나의 자식만들 가진 트리가 연결된 목록이다) 트리를좀 더 융통성있게 만들면? 그것은 바로 그래프가 된다. 트리의 각 노드는 자시의 아래 수준의 노드만을 가리킨다. 이런 제한을 없애서 어떤 노드도 가리킬 수 있도록 하면? 그래프다. 그럼 역으로 .. 그래프에 수준(높이)라는 제한을 적용하면 트리가 되고, 트리에 하나의 자식 노드라는 제한을 적용하면 연결된 목록이 된다. 그래프의 종류 양방향 그래프 단방향 그래프 가중 그래프 타일맵(사이사이가 서로 양방향으로 연결..) 그래프의 구현방법 1. 2차원 배열 : 2차원 배열로 구현된 그래프의 호..