biblioteca de gráficos para scala [cerrado]

¿Hay una buena biblioteca (o wrapper to Java library) para gráficos, y/o algoritmos de gráficos en scala?

Este parece estar bastante muerto. Este es un ejemplo para el algoritmo Dijkstra en scala, pero estoy buscando una biblioteca a-la JGraphT.

 28
scalagraph
Author: Elazar Leibovich, 2010-03-15
Source

4 answers

Hemos desarrollado una pequeña biblioteca de gráficos para el proyecto apparat. Puedes echarle un vistazo aquí. No es puramente funcional y no es un gráfico de cremallera, pero hace un buen trabajo para nosotros. También obtienes gráficos mutables e inmutables.

Aquí hay un ejemplo simple para la creación de gráficos:

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

Búsqueda de CCSC y subcomponentes

G.sccs foreach println
G.sccs map { _.entry } foreach println
G.sccs filter { _.canSearch } map { _.subcomponents } foreach { _ foreach println }

Recorrido 

for(x <- G.topsort) println(x)
for(x <- G.dft(y)) println(x)

El inconveniente actual es que la biblioteca está soportando solo tipos invariantes y no característica completa para un toda la biblioteca de gráficos.

 7
Author: Joa Ebert,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2011-02-06 23:19:23

Hay una llamada a comentarios actual para crear una scala.colección.Graph incorporado en la biblioteca de Scala.

Además, ¿qué tal desarrollar una envoltura Scala para JGraphT?

ACTUALIZACIÓN

El gráfico para Scala está ahora más allá de la etapa de discusión, y es un trabajo en progreso.

 23
Author: opyate,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2014-10-11 18:33:34

¿Por qué no Jung ? y también Piccolo2D para gráficos? (ambos basados en JVM).

 4
Author: sw.,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2010-03-14 22:08:50

Gremlin-Scala es un envoltorio thin thin Scala para Gremlin, un DSL gráfico para atravesar un número de bases de datos de gráficos incluyendo Neo4j, OrientDB, DEX, InfiniteGraph, Titan, Rexster graph server, y tiendas RDF compatibles con Sesame 2.0.

Https://github.com/mpollmeier/gremlin-scala

Nota: Estoy sesgado ya que soy el autor;)

 2
Author: Michael Pollmeier,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2013-09-28 21:47:53