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 回答