Algorithm 找到一个返回所有节点的算法
在有向图中，每条边都有一个颜色C（e）ϵ{1,2，…k} 找到一个算法，该算法返回循环遍历中的所有节点 包含每种颜色的至少一条边 我认为它与SCC算法有关，但我不知道如何开始Algorithm 找到一个返回所有节点的算法,algorithm,computer-science,Algorithm,Computer Science,在有向图中，每条边都有一个颜色C（e）ϵ{1,2，…k} 找到一个算法，该算法返回循环遍历中的所有节点 包含每种颜色的至少一条边 我认为它与SCC算法有关，但我不知道如何开始 有什么能帮我的吗 执行DFS以查找循环，并检查找到的每个循环是否包含所有颜色的边。您知道我是否可以使用SCC alhorithm来回答这个问题吗？Thank.SCC是基于DFS的，所以是的，但我想你仍然需要在算法中添加自定义代码（例如检查循环）。要检查循环是否具有所有颜色，你需要迭代循环并将循环中每个边的颜色插入到一个集合
有什么能帮我的吗 执行DFS以查找循环，并检查找到的每个循环是否包含所有颜色的边。您知道我是否可以使用SCC alhorithm来回答这个问题吗？Thank.SCC是基于DFS的，所以是的，但我想你仍然需要在算法中添加自定义代码（例如检查循环）。要检查循环是否具有所有颜色，你需要迭代循环并将循环中每个边的颜色插入到一个集合中，然后检查集合的大小是否为k。顺便说一句，如果你觉得这个答案有用，请投赞成票