【发布时间】:2018-03-17 17:54:25
【问题描述】:
另一个 Networkit 问题。似乎这个模块没有得到太多支持(我当然不想在 github 上打开问题只是为了获得帮助),但如果你不问你就得不到。通过阅读文档,似乎有很多函数可以以最佳方式执行某些操作......但我通常只是不知道如何使用这些函数。
这一次我想了解什么是 GraphEvent。假设我构建了一个图,计算连接的组件,然后根据某些条件迭代地删除边和节点;然后我想再次计算连接的组件。我认为我可以这样做:
cc=components.DynConnectedComponents(G)
cc.run()
...
#edge removals
...
cc.update()
但是components.DynConnectedComponents(Graph).update(GraphEvent),它会在事件发生后更新连接的组件......嗯,它需要一个 GraphEvent 对象,我对它可能是什么以及如何处理它一无所知。文档中没有任何内容可以澄清它,如果有人可以向我解释这一点,我将不胜感激。
谢谢!
【问题讨论】:
标签: python graph network-analysis networkit