오늘은 자료구조 그래프에 대해서 기록해보자! 📕그래프(Graph) 개념 그래프는 마치 지하철 노선도와 비슷한 것같다. 하나의 정점(vertex 또는 노드)에서 다른 vertex들과 연결이 되어있다. 정점은 방향성이 없을 수도 있고, 한 방향을 가질 수도 있고, 양방향을 가질 수 있다. 그리고 자기 자신을 가르키는 정점가 존재하기도 한다. 그래서 정점들의 관계를 나타내고 표현이 가능한 자료 구조이다. 트리는 부모와 자식의 관계지만, 그래프는 순환과 비순환으로 나뉜다. 📍그래프(Graph) 메소드 이번 코드스테이츠 스프린트에서 구현한 메소드는 총 6가지 이다. addNode(node) - 그래프에 노드를 추가합니다. addEdge(fromNode, toNode) - fromNode와 toNode사이의 간선을..
