标签: graph graph-theory
我有一个可以映射到有向非循环依赖图的问题。这些节点可以具有不同的类型,我一次只能处理一种类型的节点。
因此,我正在寻找一种可以将依赖关系图划分为顶点组的算法,如下图所示:
这个问题在图论中有名字吗?有没有标准的算法可以解决呢?