找到了 returns 所有节点的算法

Question

在有向图中，每条边都有一个颜色 C(e)ϵ{1,2,…k} 找到一个算法 returns 所有节点都在循环遍历 每种颜色至少包含一条边。

我觉得跟SCC算法有关，但是不知道怎么下手

有什么想法可以帮助我吗？

Answer 1

执行DFS寻找循环，并检查找到的每个循环是否包含所有颜色的边缘。