标签: python graph graph-algorithm networkx graph-traversal
我正在使用networkx中的有向非循环图。我的图表如下图所示。
我基本上想要做的是从此图中删除所有独立连接到长度小于3的路径的节点。例如,在上图中,我将删除所有蓝色节点并仅保留红色节点。
最好的算法是什么,请记住这些图表可以变得非常大(高达10K节点)?
类似的问题here仅关注二叉树,不适用于我的情况。我更喜欢在Python(networkx)上实现这一点。
谢谢!
答案 0 :(得分:0)
那是O(节点+边缘)