앞으로 나아가는 프로 개발자

그래프, 인접 행렬, 인접 리스트, 암시적 그래프1. 그래프 (Graph)• 그래프는 어떤 자료나 개념을 표현하는  정점(Vertex)들의 집합 V와 이들을 연결하는 간선(Edge)들의 집합 E로 구성된 자료구조.• 트리와 비슷하지만 트리가 그래프의 한 종류임.     - 트리는 부모 자식 노드라는 계층이 존재하지만, 그래프는 어느 정점이라도 모두 연결 가능.• 그래프는 그림에 따라 다르게 그려질 수 있지만, 정점들과 그들을 잇는 간선들이 같다면 같은 그래프임.• 방향 그래프와 무향 그래프     - 방향 그래프 : 간선에 방향이 정해져 있어 정점 간에 이동이 정해진 방향을 따라서만 이동할 수 있는 그래프.     - 무향 그래프 : 간선에 방향이 정해지지 않아 간선만 연결되어 있으면 정점 간에 자유롭게..