Vous recherchez une API Java simple pour créer des graphiques (bords + nœuds) [fermé]
J'essaie de trouver une API Java simple pour créer des relations de graphe - addEdge(), addNode(), isConnected(node1, node2), findPaths(node1, node2), etc. Pas d'interface utilisateur, juste de la logique. Je peux trouver un tas de projets académiques, mais aucun ne semble être "L'API Graphique définitive".
Quelqu'un sait-il si une telle chose existe?
6 answers
JGraphT ressemble à ce que vous recherchez.
JGraphT est une bibliothèque de graphes Java gratuite qui fournit des objets et des algorithmes de théorie des graphes mathématiques. JGraphT prend en charge différents types de graphiques.
Leur API peut créer des graphiques à partir de diverses entrées et prend également en charge la création de graphiques en utilisant addVertex, addEdge. Ils prennent en charge la recherche de chemins les plus courts en utilisant divers algorithmes bien connus tels que Bellman-Ford et Dijkstra Ils ont également un javadoc complet disponible en ligne.
JDLS est une excellente bibliothèque pour les graphiques et les structures de données en général. Vous pouvez également utiliser la bibliothèque Grappa . Son avantage est qu'il peut utiliser les bibliothèques graphViz pour la mise en page des graphes.
Certainement Vous devriez essayer le http://neo4j.org / C'est une excellente base de données Graphique écrite en Java, mais elle peut également fonctionner comme une base de données intégrée à une très petite application.
Cette base de données a tout ce dont vous avez besoin même si vous prévoyez de stocker des milliards de nœuds. Bonne chance.
A vraiment décent peut être trouvé ici: http://javaddlib.sourceforge.net/jdd/
JUNG - le framework Java Universal Network/Graph - est l'un des plus rapides disponibles (implémentant la bibliothèque mathématique du CERN COLT), surtout si vous souhaitez effectuer des analyses de graphes, des mesures de centralité (betweennes, pagerank, etc.). En outre, il permet la visualisation du réseau.
Jdigraphe est encore une autre bibliothèque de graphes.