发布于 2010-03-15 17:02:02
我们已经为apparat项目开发了一个小图形库。你可以在here上看一下。它不是纯功能的,也不是拉链图形,但对我们来说做得很好。你还可以得到可变和不可变的图。
下面是一个创建图形的简单示例:
implicit val factory = DefaultEdge[String](_, _)
val G = Graph(
"Entry" -> "A",
"A" -> "B",
"B" -> "C",
"B" -> "D",
"D" -> "F",
"F" -> "E",
"E" -> "F",
"E" -> "C",
"C" -> "A",
"C" -> "Exit")
G.dotExport to Console.out查找SCC和子组件
G.sccs foreach println
G.sccs map { _.entry } foreach println
G.sccs filter { _.canSearch } map { _.subcomponents } foreach { _ foreach println }遍历
for(x <- G.topsort) println(x)
for(x <- G.dft(y)) println(x)目前的缺点是,该库仅支持不变类型,而不是整个图形库的功能完整。
发布于 2011-02-12 03:45:51
在Scala库中内置了一个用于创建scala.collection.Graph的current call-for-comments。
另外,为JGraphT开发一个Scala包装器怎么样?
更新
Graph for Scala现在已经超出了讨论阶段,而且还在进行中。
https://stackoverflow.com/questions/2443885
复制相似问题