如何获得诱导子图的对称邻接矩阵？

Question

4个顶点上的完整图形表示为边缘列表，如下所示：

$ cat k4.edgelist 
0 1
0 2
0 3
1 2
1 3
2 3

现在，请考虑使用python-igraph：

的以下Python脚本

from igraph import Graph

g=Graph.Full(4)
n=g.induced_subgraph(g.neighbors(0))
print n.get_adjacency().data

h=Graph.Read_Edgelist('k4.edgelist')
n=h.induced_subgraph(h.neighbors(0))
print n.get_adjacency().data

执行时的输出是：

[[0, 1, 1], [1, 0, 1], [1, 1, 0]]
[[0, 1, 1], [0, 0, 1], [0, 0, 0]]

我很困惑，因为我希望第二行与第一行相等。 documentation for get_adjacency()的参数type默认设置为GET_ADJACENCY_BOTH，因此矩阵确实应该是对称的。

是否有直接的方法来获得诱导子图的对称邻接矩阵？我肯定可以通过线性代数来做到这一点，但我关心的矩阵很大，所以我想尽可能高效地做到这一点。

Answer 1

你制作了有向图。做一个无向的：

h=Graph.Read_Edgelist('k4.edgelist', directed=False)