如何为NetworKit指定在edgelist中没有边缘的节点？

Question

networkit.graphio.EdgeListReader可以将编辑师读入加权有向图。

例如,

0 1 10
1 0 2
3 2 3
5 0 1

其中每一行都是原始顶点ID、目标顶点ID和边缘权重。

我们如何在边缘画中表示没有边的顶点？包括它将是重要的措施，如代数连通性。

Answer 1

一种可能是利用NetworKit EdgeListReader 1的默认行为，读取器用n+1节点创建一个图，其中n是边缘列表中的最高节点id。因此，您可以通过创建一个具有n个节点(n > x)的边缘列表，而没有与x相关的边缘，从而引入一个孤立的节点x(即没有事件边缘)。

例如，下面的边缘列表表示具有4个节点的图，其中节点2是孤立的：

0 1 1
1 3 1

g = nk.graphio.EdgeListReader(' ', 0).read("edge_list.txt")

for u in g.iterNodes():
    print(f"Node {u} has degree {g.degree(u)}.")

# Node 0 has degree 1.
# Node 1 has degree 2.
# Node 2 has degree 0. <- Node 2 is isolated
# Node 3 has degree 1.

1

编辑:阅读图表后，可以使用addNodes()函数2插入更多的孤立节点。

# Let g be your graph with n nodes
g.addNodes(10)
# Now g has n+10 nodes, all nodes with id from n to n+9 are isolated.

2