对具有多个节点类型的依赖关系图进行分区

时间:2019-03-20 08:22:53

标签: graph graph-theory

我有一个可以映射到有向非循环依赖图的问题。这些节点可以具有不同的类型,我一次只能处理一种类型的节点。

因此,我正在寻找一种可以将依赖关系图划分为顶点组的算法,如下图所示:

enter image description here

这个问题在图论中有名字吗?有没有标准的算法可以解决呢?

0 个答案:

没有答案