• 将邻接矩阵转换成图


    1. import matplotlib.pyplot as plt
    2. import networkx as nx
    3. import numpy as np
    4. # 示例的邻接矩阵
    5. adjacency_matrix = np.array([
    6. [0, 1, 1, 0],
    7. [1, 0, 1, 1],
    8. [1, 1, 0, 1],
    9. [0, 1, 1, 0]
    10. ])
    11. # 创建一个无向图
    12. G = nx.Graph()
    13. # 添加节点
    14. num_nodes = len(adjacency_matrix)
    15. G.add_nodes_from(range(num_nodes))
    16. # 添加边
    17. for i in range(num_nodes):
    18. for j in range(i + 1, num_nodes):
    19. if adjacency_matrix[i][j] == 1:
    20. G.add_edge(i, j)
    21. # 使用 circular_layout 布局算法
    22. pos = nx.circular_layout(G)
    23. node_labels = {0: 'A', 1: 'B', 2: 'C', 3: 'D'} # 这里假设节点名称为 A、B、C、D
    24. # 绘制图形
    25. nx.draw(G, pos, with_labels=True, labels=node_labels, node_color='skyblue', node_size=500, font_weight='bold', font_size=10)
    26. plt.title('Graph from Adjacency Matrix')
    27. plt.show()
    1. import matplotlib.pyplot as plt:导入 matplotlib 库中的绘图模块,并使用别名 plt

    2. import networkx as nx:导入 networkx 库,并使用别名 nxnetworkx 是一个用于创建、操作和研究复杂网络的 Python 库。

    3. import numpy as np:导入 numpy 库,并使用别名 npnumpy 是 Python 中用于科学计算的一个核心库,提供了对多维数组和矩阵的支持。

    4. adjacency_matrix = np.array([...]):创建一个示例的邻接矩阵。这个邻接矩阵表示一个无向图的连接情况,其中元素的值为 1 表示节点之间有边相连,值为 0 表示没有边相连。

    5. G = nx.Graph():创建一个空的无向图。

    6. num_nodes = len(adjacency_matrix):计算邻接矩阵的大小,确定图中节点的数量。

    7. G.add_nodes_from(range(num_nodes)):向图中添加节点,节点的数量由 num_nodes 决定。

    8. for i in range(num_nodes)::遍历节点。

    9. for j in range(i + 1, num_nodes)::遍历节点,确保只考虑上三角部分,因为邻接矩阵是对称的。

    10. if adjacency_matrix[i][j] == 1::检查邻接矩阵中节点是否相连。

    11. G.add_edge(i, j):如果节点相连(邻接矩阵中值为 1),则在图中添加一条边连接这两个节点。

    12. pos = nx.circular_layout(G):使用 networkx 中的 circular_layout() 布局算法,将节点放置在一个圆形上,以确定节点的位置信息。

    13. nx.draw(G, pos, with_labels=True, node_color='skyblue', node_size=500, font_weight='bold', font_size=10):使用 networkxdraw() 函数绘制图形。pos 参数指定了节点的位置信息,with_labels=True 表示在节点上显示标签,node_color 设置节点的颜色,node_size 设置节点的大小,font_weight 设置标签的字体加粗程度,font_size 设置标签的字体大小。

    14. plt.title('Graph from Adjacency Matrix'):设置图形的标题。

    15. plt.show():显示绘制的图形。

    16. 在代码中,如果直接指定节点的详细信息,比如节点标签、节点名称等。但在图形绘制的过程中,使用了 with_labels=True 参数,这告诉 nx.draw() 函数要在节点上显示标签,这个标签默认是节点的索引值。在这个例子中,已经指定了标签信息。

  • 相关阅读:
    C++基本语法和注释
    六十八、vue高级
    c++哈希(哈希表开散列实现)
    安全防御设备---防火墙2
    松翰SN8P2511 SOP8单片机 可代烧录 提供单片机方案开发 单片机解密
    C++ 左值引用与一级指针
    AcWing 4520:质数 ← BFS
    手把手教你使用Vite构建第一个Vue3项目
    无代码开发发送邮件入门教程
    linux rm 删除找回的几种方法
  • 原文地址:https://blog.csdn.net/virus111222/article/details/134540024