首页 > 解决方案 > 获取networkx有向图控制流图遍历

问题描述

我开始对图使用networkx框架(python),它似乎缺乏有向图(有向图)的基本拓扑遍历(控制流图)功能。例如,我有下一张图:

在此处输入图像描述

并且我想以一种在其所有前辈(节点 43 和 45 都被访问)之前不会访问 id 为 195 的节点的方式遍历该图。bfs 和 dfs 不支持它。

标签: networkx

解决方案


推荐阅读