在igraph for Python中读取Disconected Graph
我想知道使用igraph for python读取disconected无向图的最佳方法。 例如,如果我有一个简单的图表,其中0链接到1,而2是一个没有连接到任何其他节点的节点。 我无法让igraph从边缘列表格式(Graph.Read_Edgelist(...))读取它,因为每条线都必须是边缘,所以不允许使用以下内容:
0 1
2
我一直在想,在这种情况下,邻接矩阵是否是我唯一的/最好的选择(我可以通过这种表示方式来实现它)? 我宁愿有一种格式可以通过查看数据来理解数据(当涉及到矩阵格式时真的很难)。
提前致谢!
有LGL格式允许孤立的顶点(参见Graph.Read_LGL
)。 格式如下所示:
# nodeID
nodeID2
nodeID3
# nodeID2
nodeID4
nodeID5
nodeID
# isolatedNode
# nodeID5
我认为你有基本的想法; 以散列标记开头的行表示正在定义新节点。 在此之后,这些行指定刚刚定义的节点的邻居。 如果您需要一个孤立节点,您只需在该行中指定一个由散列标记前缀的节点标识,然后继续下一个节点。
有关LGL格式的更多信息可以在这里找到。
另一种比较可读的格式,你可能想要检查的是igraph也支持的GML格式。
链接地址: http://www.djcxy.com/p/65849.html