python - 是否可以构建具有邻接矩阵的图？

Question

我已经准备好使用 sagemath 或 python 来学习图论，

g2=Graph({0:[1,2,3,4,5], 1:[2,3,4,5], 2:[5], 3:[4,5], 4:[5]})

如果 g2 是图，则与

g2.adjacency_matrix()

SAGEMATH 很容易构建邻接矩阵，我想知道是否可能，或者是否有一些代码，如果我有邻接矩阵 Sage 或 python 构建图

<小时/><小时/>

谢谢davidlowryduda，，现在我有了这个矩阵

T= array([[ 0, 0, 0,  1,  1],
          [0,  0,  1, 0,  1],
          [0,  1,  0,  1, 0],
          [ 1, 0,  1,  0, 0],
          [ 1,  1, 0, 0,  0]])            

但是，对于

 G = Graph(T, format='adjacency_matrix'), 

我需要这种类型!

matrix([[0, 0, 0,  1,  1],[0,  0,  1, 0,  1],[0,  1,  0,  1, 0],[ 1, 0,  1,  0, 0],[ 1,  1, 0, 0,  0]]). 

是否可以从数组转换为我需要能够加载该代码的形式？

Answer 1

如果您给它一个矩阵，Sage 会非常乐意为您绘制图表。

对于您的 g2，如果您只需在交互式 Sage session 中输入 g2，那么它就会向您显示图表。 g2.show() 和 g2.plot() 是导致图表显示的其他方法。

您可以使用类似的方法保存图像

p = g2.plot()
p.sage_image("file.png")

如果你从邻接矩阵开始，Sage 会很乐意为你绘制一个图。例如，

M = matrix([[0 1 0 0 0 0],
[0 0 1 0 1 0],
[0 0 0 1 1 0],
[0 0 0 0 0 0],
[0 0 0 0 0 1],
[0 0 0 0 0 0]])
sage: G = DiGraph(M, format='adjacency_matrix')
sage: G.show()

给定一个对称矩阵，使用图而不是有向图是有意义的。