首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >scala的图形库

问scala的图形库
EN

Stack Overflow用户
提问于 2010-03-15 05:40:35
回答 4查看 14.2K关注 0票数 33

scala中有没有好的图形库(或Java库的包装器)和/或图算法?

This one似乎已经死了。This是scala中Dijkstra算法的一个例子,但我正在寻找一个类似于JGraphT的库。

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2010-03-15 17:02:02

我们已经为apparat项目开发了一个小图形库。你可以在here上看一下。它不是纯功能的,也不是拉链图形,但对我们来说做得很好。你还可以得到可变和不可变的图。

下面是一个创建图形的简单示例:

代码语言:javascript
复制
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和子组件

代码语言:javascript
复制
G.sccs foreach println
G.sccs map { _.entry } foreach println
G.sccs filter { _.canSearch } map { _.subcomponents } foreach { _ foreach println }

遍历

代码语言:javascript
复制
for(x <- G.topsort) println(x)
for(x <- G.dft(y)) println(x)

目前的缺点是,该库仅支持不变类型,而不是整个图形库的功能完整。

票数 9
EN

Stack Overflow用户

发布于 2011-02-12 03:45:51

在Scala库中内置了一个用于创建scala.collection.Graph的current call-for-comments。

另外,为JGraphT开发一个Scala包装器怎么样?

更新

Graph for Scala现在已经超出了讨论阶段,而且还在进行中。

票数 24
EN

Stack Overflow用户

发布于 2010-03-15 06:08:51

为什么不是Jung呢?还有用于图形的Piccolo2D?(两者都基于JVM )。

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2443885

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档