在graphtool库中找到过滤图的所有未过滤顶点的有效方法？

Question

我在用图形工具分析疾病传播模型。 我想有一个过滤图，它只包含被感染的顶点，这些顶点将感染它们的邻居。你知道吗

问题是，当我过滤受感染的顶点时，剩下的数据丢失了，我知道GraphView子类，但问题是，当我在过滤的图形的边上迭代时，将原始图形存储在某个位置对我没有帮助，因为我没有访问与顶点等价的，不能传染给邻居。（更改其属性。）

有没有有效的方法来帮助我完成任务？你知道吗

谢谢。你知道吗

Answer 1

是的，您确实可以使用Graph.vertex()方法访问原始图形的顶点。你知道吗

假设g是您的原始图形，u是经过过滤的图形，您可以执行以下操作：

for e in u.edges():
    v = e.source()
    v_orig = g.vertex(v)             # corresponding vertex in unfiltered graph
    for w in v_orig.out_neighbors():
        print(w)                     # neighbors in the unfiltered graph