Data Structure
그래프(Graph)
단순한놈
2020. 6. 14. 16:11
그래프의 표현
1.Adjacency matrix
2.Adjacency list
2.Adjacency Multilist
위의 리스트 방식은 결국 무방향그래프의 경우 가령 1과 3 vertex가 연결되어있으면 두번표시를 해야하니 비효율적이라는 것이다. 따라서 multilist를 사용해 노드간의 연결정보를 한번씩만 표현해줄 수 있다. 다소 이해하기 어렵고 프로그램 작성하는데 매우 헷갈렸다.
