Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/scala/18.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
如何在Scala中断开连接的图中创建图林?_Scala_Graph - Fatal编程技术网

如何在Scala中断开连接的图中创建图林?

如何在Scala中断开连接的图中创建图林?,scala,graph,Scala,Graph,假设该图如下所示: class DiGraph[T] (val edges: LinkedHashMap[T, LinkedHashSet[T]]) 该图是断开连接的,并且有许多根 当然,可以通过识别那些在值(集合)中找不到的源来找到根的源。然后,可以跟踪连接到每个源的路径 找到图森林的最佳方法是什么

假设该图如下所示:

class DiGraph[T] (val edges: LinkedHashMap[T, LinkedHashSet[T]])
该图是断开连接的,并且有许多根

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

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