鄰接矩陣轉(zhuǎn)為鄰接表(字典的形式輸出) # def matrix2table(martrix): # """輸入圖的鄰接矩陣，輸出鄰接表""" # result = defaultdict(set) # N = len(matrix) # for i in range(N): # tmp1 = {} # for j in range(N): # if (matrix[i][j] and (i != j)): # result[i].add(j) # return result # # adj_lists = defaultdict(set) # matrix = data.adj????????# 鄰接矩陣 # ?matrix = [[0, 1, 0, 1, 0],[1, 0, 1, 0, 1],[0, 1, 0, 1, 0],[1, 0, 1, 0, 0],[0, 1, 1, 0, 0]] # adj_lists = matrix2table(matrix.tolist()) # print("matrix: ", matrix) # print("adj_lists: ", adj_lists)

總結(jié)

以上是生活随笔為你收集整理的python实现邻接矩阵转邻接表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。