python中的图形结构

我就是我 2024-03-01 08:41 11阅读 0赞

**1** **问题**

清晰在用python语言学习数据结构中的图形结构后，尝试建立图形结构。

**2** **方法**

领结矩阵法

1.  图保存在矩阵中;
2.  矩阵数据转化为图

代码清单 1

<table> 
 <tbody> 
 <tr> 
 <td># 图转数组 def graph_transform_array(graph, array): &nbsp; &nbsp;for i in range(len(graph)): &nbsp; &nbsp; &nbsp; &nbsp;for j in range(len(array)): &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tmp_i = graph[i][0] &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tmp_j = graph[i][1] &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;array[tmp_i][tmp_j] = 1 &nbsp; &nbsp;return array # 数组转图 def array_transform_graph(array): &nbsp; &nbsp;new_data = [] &nbsp; &nbsp;for i in range(len(array)): &nbsp; &nbsp; &nbsp; &nbsp;for j in range(len(array[i])): &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tmp_i = i &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;tmp_j = j &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if array[tmp_i][tmp_j] == 1: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;new_data.append([tmp_i, tmp_j]) &nbsp; &nbsp;return new_data if __name__ == '__main__': &nbsp; &nbsp;new_array = [[0] * 6 for i in range(6)] &nbsp; &nbsp;graph_array = [[1, 2], [2, 1], [1, 5], [5, 1], [2, 3], [3, 2], [2, 4], [4, 2], [3, 4], [4, 3]] &nbsp; &nbsp;graph_array_one = [] &nbsp;# 数组保存节点对应 &nbsp; &nbsp;# 将数组中保存的无向图保存到数组中 &nbsp; &nbsp;new_array = graph_transform_array(graph_array, new_array) &nbsp; &nbsp;print("图形结构保存到数组: ") &nbsp; &nbsp;for i in range(len(new_array)): &nbsp; &nbsp; &nbsp; &nbsp;print("\t", new_array[i]) &nbsp; &nbsp;graph_array_one = array_transform_graph(new_array) &nbsp; &nbsp;print("数组转为图形结构: ", graph_array_one)</td> 
 </tr> 
 </tbody> 
</table>

**3** **结语**

针对python语言中图形结构的建立，使用邻结矩阵法可以建立。