1.그래프 알고리즘 1-1.그래프 정점(vertex)와 edge로 이루어져 있다. 방향성을 가질 수도 있다. 1-2.파이썬으로 그래프를 표현해보자 #vertexList: vertex들을 리스트에 전부 넣은 것 #edgeList: edge들을 리스트에 전부 넣은 것 vertexList=['0','1','2','3','4','5','6'] edgeList=[(0,1),(0,2),(1,0),(1,3),(2,0),(2,4),(2,5),(3,1),(4,2),(4,6),(5,2),(6,4)] adjacencyList=[[] for vertex in vertexList] for edge in edgeList: adjacencyList[edge[0]].append(edge[1]) ※트리도 그래프의 일종이다-! 깊이 우..
