scala - 如何在 Scala 中断开连接的图中创建图森林？

Question

假设图形如下所示：

class DiGraph[T] (val edges: LinkedHashMap[T, LinkedHashSet[T]])

该图是不连贯的并且有许多根。

当然，可以通过识别那些在值（集合）中找不到的源来找到作为根的源。然后可以跟踪连接到每个源的路径。

找到图森林的最佳方法是什么？

标签： scalagraph