3

我想知道使用 igraph for python 读取断开连接的无向图的最佳方法。例如,如果我有一个简单的图表,其中 0 链接到 1 并且 2 是一个不连接到任何其他节点的节点。我无法让 igraph 从边缘列表格式(Graph.Read_Edgelist(...))中读取它,因为每一行都必须是边缘,因此不允许以下内容:

0 1
2

我一直想知道在这种情况下邻接矩阵是否是我唯一/最好的选择(我可以让它通过这种表示工作)?我更喜欢一种我可以通过查看数据来理解数据的格式(在矩阵格式方面真的很难)。

提前致谢!

4

1 回答 1

1

有允许孤立顶点的 LGL 格式(请参阅 参考资料Graph.Read_LGL)。格式如下所示:

# nodeID
nodeID2
nodeID3
# nodeID2
nodeID4
nodeID5
nodeID
# isolatedNode
# nodeID5

我想你明白了基本的想法;以井号开头的行表示正在定义一个新节点。在此之后,这些行指定刚刚定义的节点的邻居。如果您需要一个隔离节点,您只需在该行中指定带有哈希标记的节点 ID,然后继续下一个节点。

有关 LGL 格式的更多信息,请参见此处

您可能想要检查的另一种可读性很强的格式是 igraph 也支持的GML 格式。

于 2011-07-21T19:28:48.040 回答