Graph-Tool KCore功能

Question

我正在研究图形工具，并尝试构建图形，该图形向我显示了顶点的当前进出度。 我从网站上检出了样本 ，这对我来说很好用，但是当我尝试构建自己的随机图时，所有顶点都只显示“ 1”作为顶点文本，而不显示实数。

我当前的代码如下所示：

g = Graph()
g.set_directed(False)
N = 50

v = g.add_vertex()
vlist = [v]

for i in range(1, N):
  v = g.add_vertex()

  i = randint(0, len(vlist))
  target = vlist[i]

  e = g.add_edge(v, target)

  vlist.append(v)
  vlist.append(target)

graph_draw(g, output_size=[1000, 1000])

结果如下：

到目前为止一切都很好，但是据我计算，通过...

kcore = kcore_decomposition(g)

...并像...绘制图形

graph_draw(g, output_size=[1000, 1000], vertex_fill_color=kcore, 
       vertex_text=kcore)

..结果如下：

这确实不是正确的结果。 如果我使用以下代码检查最大的组件：

largest = label_largest_component(g)
print(largest.a)

我将获得准确的50次列表1.我想念这里吗？

我缩小了图片的大小，只将图片上传到小于2MB的位置。 因此，这就是为什么当前大小不是代码中提到的1000x1000的原因。

Answer 1

您得到的结果实际上是正确的。 您的图是一棵树，因此所有节点都属于1核。 它也已连接，因此只有一个组件。