无向图的实现
arr=[[0]*6 for row in range(6)] #声明矩阵arr #图各边的起点值和终点值 data=[[1,2],[2,1],[1,5],[5,1], \ [2,3],[3,2],[2,4],[4,2], \ [3,4],[4,3]] for i in range(10): #读取图的数据 #print(i) for j in range(2): #填入arr矩阵 #for k in range(6): tmpi=data[i][0] #tmpi为起始顶点 tmpj=data[i][1] #tmpj为终止顶点 arr[tmpi][tmpj]=1 #有边的点填入1 print('无向图矩阵:') for i in range(1,6): for j in range(1,6): print('[%d] ' %arr[i][j],end='') #打印矩阵内容 print()