그래프의 표현
1.Adjacency matrix
2.Adjacency list
2.Adjacency Multilist
위의 리스트 방식은 결국 무방향그래프의 경우 가령 1과 3 vertex가 연결되어있으면 두번표시를 해야하니 비효율적이라는 것이다. 따라서 multilist를 사용해 노드간의 연결정보를 한번씩만 표현해줄 수 있다. 다소 이해하기 어렵고 프로그램 작성하는데 매우 헷갈렸다.
'Data Structure' 카테고리의 다른 글
| 정렬 - 삽입정렬(insortion sort) (0) | 2020.06.15 |
|---|---|
| 그래프 - DFS, BFS (0) | 2020.06.14 |
| 위너트리(Winner Tree) (0) | 2020.06.14 |
| 이진탐색드리(Binary Search Tree) (0) | 2020.06.14 |
| 트리 - Max heap (0) | 2020.06.14 |