无向图的实现

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()

猜你喜欢

转载自www.cnblogs.com/jzxs/p/10846279.html
今日推荐