Data structure part.2 - Javascript
1.Graph Graph는 연결 리스트에서와 유사하게 생각할 수 있다. A~F는 vertex이다. 각각의 vertex를 연결 리스트의 node라고 생각하고, vertext 간에 이어진 선은 arc이다. arc는 pointer를 통해서 연결되는 node의 상태를 가시화하였다고 생각한다. 이 떄, 어떤 하나의 vertex가 가지고 있는 arc의 수를 degree라고 한다. vertex 간의 연결 및 방향성 Graph에서는 하나의 vertex가 여러 개의 다른 vertex와 연결될 수도 있으며, 방향이 지정되어 있어도 되고, 지정되어 있지 않아도 된다. 방향성이 있는 경우에, 어떤 vertex로 향하고 있는 arc 개수를 In-degree, 어떤 vertex에서 다른 vertex로 가는 arc 개수를 Out-..
Programming/Concept
2019. 5. 29. 19:18
