4파이썬으로 그래프 표현하기
파이썬에서 그래프를 자료 구조로 만들어 저장하는 방법에는 여러 가지가 있지만, 여기서는 우리가 이미 알고 있는 리스트와 딕셔너리를 이용해서 그래프를 표현하는 방법을 살펴보겠습니다.
일단 그래프를 표현하려면 각 꼭짓점의 정보부터 저장해야 합니다. 그래프를 표현할 fr_info 딕셔너리를 만들고 키(key)로 각 꼭짓점을 지정합니다.
여기까지를 파이썬 프로그램으로 표현하면 다음과 같습니다.
fr_info = {
'Summer':
'John':
'Justin':
'Mike':
'May':
'Kim':
'Tom':
'Jerry':
}
안타깝지만 이 프로그램은 실행되지 않습니다. 딕셔너리에는 키와 키에 대응하는 값(value)이 필요하기 때문입니다. 그래프를 표현하려면 어떤 값을 키로 연결해야 할까요?
바로 꼭짓점과 더불어 그래프에서 없어서는 안 되는 필수 요소인 ‘선’입니다. 각 꼭짓점에 직접 연결된 다른 꼭짓점들의 리스트를 만들어서 fr_info의 키에 대응하는 값으로 적어 주면 우리가 만들고 싶은 그래프가 파이썬 프로그램으로 완성됩니다.
예를 들어 ['John', 'Justin', 'Mike']와 같이 자료 세 개로 만들어진 리스트를 다음과 같이 키 'Summer'의 값으로 대응시킵니다.
'Summer': ['John', 'Justin', 'Mike'],