노드1 파이썬에서 그래프(Graph) 구현하기 이번 포스팅에서는 그래프(Graph) 자료구조 포스팅(https://junwha0511.blog.me/221698233962)에 이어 그래프를 파이썬에서 구현해보는 포스팅을 하겠습니다. 그래프(Graph) 자료구조란? Graph는 정점(Vertex, 혹은 Node)과정점들을 연결하는 간선(Edge)으로 이루어진 자료구조입니다. 그래프 구조는 파이썬에서 딕셔너리 자료형(https://junwha0511.blog.me/221698243080)으로 구현할 수 있습니다. 바로 이중 딕셔너리를 사용하는 방법인데요, 예를 들어 A, B 정점이 있고 가중치가 5인 간선으로 이어져 있다면 weight = {'A':{'B':5}, 'B':{'A':5}} 위와 같이 A와 B의 상호 관계를 이중 딕셔너리를 사용해 표현할 .. 2019. 11. 5. 이전 1 다음
