구현2 파이썬에서 그래프(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. 딕셔너리(Dictionary) 자료형이란? ※ 해당 포스팅은 네이버 블로그에서 작성된 포스팅으로, 코드가 포함되어 있어 다음 주소에서 읽는 것이 용이하실 수 있습니다. (https://junwha0511.blog.me/221698243080) 기존의 배열, 리스트와의 차이점 딕셔너리 자료형은 파이썬에서 사용하는 자료형으로, Key 값과 Value 값으로 이루어져 있습니다. 기존의 리스트나 배열에서는 숫자 인덱스로 값(Value)을 참조했지만, 딕셔너리에서는 문자로도 값을 참조할 수 있습니다. 파이썬에서 딕셔너리를 사용하는 방법 1. 초기화 파이썬에서 딕셔너리는 아래와 같이 초기화 할 수 있습니다. dict = {} dict = {'A':1, 'B':'C', 1:'A'} 2. 키-값 쌍 추가 딕셔너리에 키-값 쌍을 아래와 같이 추가할 수 있습니다... 2019. 11. 5. 이전 1 다음
