biblioteca de gráficos para scala

¿Existe una buena biblioteca (o envoltorio para la biblioteca Java) para gráficos y/o algoritmos de gráficos en scala?biblioteca de gráficos para scala

This one parece estar bastante muerto. This es un ejemplo del algoritmo de Dijkstra en scala, pero estoy buscando una biblioteca a-la JGraphT.

Fuente

2010-03-14 Elazar Leibovich

aunque otra respuesta se acepta, le recomiendo scalax.collection.Graph, ver http://www.assembla.com/spaces/scala-graph/wiki Se mencionó en la otra respuesta, pero ahora es bastante estable ... – Bastl

Voy a cerrar esta pregunta como fuera de tema porque no entiendo por qué nos preguntan para revisar la historia antigua. – Strawberry

Hemos desarrollado una pequeña biblioteca de gráficos para el proyecto apparat. Puedes echarle un vistazo here. 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í es un ejemplo sencillo para la creación gráfica:

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

Encontrar los CE y subcomponentes

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

Traversal

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

El inconveniente actual es que la biblioteca se soporta solamente invariante tipos y no característica completa para una biblioteca de gráficos completa.

Fuente

2010-03-15 09:02:01

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

Fuente

2010-03-14 22:08:50

@sw: Jung no tiene enlaces Scala especiales, ¿o sí? Por supuesto, se puede usar cualquier biblioteca de gráficos de Java. –

@Rex_Kerr puede importar cada clase de Java, ¿por qué necesita un enlace especial? –

@sw porque esos enlaces pueden interactuar mejor con las estructuras de scala, como las expresiones lambda (por ejemplo g.nodes.forall (_. Weight> 10)) –

Hay un current call-for-comments para crear un scala.collection.Graph incorporado en la biblioteca de Scala.

Además, ¿qué hay de desarrollar un envoltorio Scala para JGraphT?

ACTUALIZACIÓN

Graph for Scala es ahora más allá de la etapa de discusión, y una obra en progreso.

Fuente

2011-02-11 19:45:50 opyate

ahora en https://github.com/scala-graph/scala- gráfico –

¡Gracias! - actualizado. – opyate

¿qué es diferente de https://github.com/twitter/cassovary? –

Gremlin-Scala es una delgada y delgada envoltura Scala para Gremlin, una gráfica DSL para recorrer varias bases de datos de gráficos incluyendo Neo4j, OrientDB, DEX, InfiniteGraph, Titan, servidor de gráficos Rexster y tiendas RDF compatibles con Sesame 2.0.

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

Nota: Soy parcial, ya que soy el autor;)

Fuente

2013-09-28 21:47:53

biblioteca de gráficos para scala

Respuesta

Cuestiones relacionadas