【发布时间】：2015-12-20 18:53:08
【问题描述】：
在有向图中，每条边都有一个颜色 C(e)ϵ{1,2,…k} 找到了一种算法，该算法返回循环遍历的所有节点 每种颜色至少包含一个边缘。
我认为它与SCC算法有关，但我不知道如何开始
有什么可以帮助我的想法吗？
【问题讨论】：
标签： algorithm computer-science
【发布时间】：2015-12-20 18:53:08
【问题描述】：
执行DFS查找循环，并检查找到的每个循环是否包含所有颜色的边缘。
【讨论】：
-
您有什么想法我可以使用 SCC 算法来回答这个问题吗？谢谢。
-
SCC 是基于 DFS 的，所以是的，但我想您仍然需要在算法中添加自定义代码（例如检查周期）
-
附注要检查一个循环是否具有所有颜色，请迭代循环并将循环中每个边缘的颜色插入到一个集合中，然后检查该集合的大小是否为 k。顺便说一句，如果你觉得这个答案有用，请投票给这个答案