그래프 멀티리스트

밑의 그림은 무방향그래프이다. 하지만 멀티리스트에서는 무방향그래프로 구성을하지않고도 서로서로가 누구누구에게 연결되있는지 알고있는 그래프이다.

예를들어,

6->4

4->5

4->3

5->1

5->2

2->3

2->1 

총 7개의 간선으로만 연결했을경우에 1에서는 5와 2가 달려있지않고, 3에는 4와 2가 달려있지않게된다...

하지만 멀티리스트를 구현할경우 내가직접적으로 달고있지않고, 상대방이 나를달고있으면 내가 누구랑 연결되있는지 알아내는 알고리즘이다.

멀티리스트를 이용하면 15개의 간선으로도 밑의 그래프를 형성할수있다.