有向无环图#
有向无环图算法。
请注意,这些函数中的大多数只保证对DAG有效。一般来说,这些函数不检查非循环性,因此由用户来检查。
|
返回具有以下路径的所有节点 |
|
返回可从中访问的所有节点 |
返回拓扑排序顺序的节点生成器。 |
|
将一个DAG分成几代。 |
|
返回的生成器 _all_ 有向图G的拓扑类。 |
|
|
返回按字典拓扑排序顺序的节点生成器。 |
如果图表 |
|
|
返回true |
|
返回图的传递闭包 |
|
返回有向无环图的传递闭包。 |
返回有向图的传递约简 |
|
|
从有向无环图(DAG)生成反链。 |
|
返回有向非循环图(DAG)中的最长路径。 |
|
返回DAG中最长的路径长度 |
返回一个分支,表示给定有向非循环图中从根节点到叶节点的所有(重叠)路径。 |