寻找一个简单的Java API来创建图形（边+节点） [英] Looking for a simple Java API for creating graphs (edges + nodes)

问题描述

我试图找到用于创建图形关系的简单的Java API - addEdge（），ADDNODE（），isConnected（节点，节点2），findPaths（节点，节点2）等，没有用户界面，只是逻辑。我能找到一堆的学术项目，但没有一个似乎是权威图形API。

I'm trying to find a simple Java API for creating graph relationships - addEdge(), addNode(), isConnected(node1, node2), findPaths(node1, node2), etc. No UI, just logic. I can find a bunch of academic projects, but none seems to be "The Definitive Graph API".

有谁知道，如果这样的事情存在？

Does anyone know if such a thing exists?

推荐答案

JGraphT 听起来像你以后。

JGraphT是提供数学图形理论的对象和算法的一个免费的Java图形库。 JGraphT支持多种类型的图形。

JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs.

他们的API可以创建不同的输入图形和还支持使用创建图形 addVertex ， addEdge 。他们找到支持使用各种良好的最短路径算法，知道等贝尔曼 - 福特和Dijkstra算法他们也有一个完整的的javadoc可在网上

Their API can create graphs from various input and also supports creating graphs using addVertex, addEdge. They support finding shortest paths using various well know algorithms such as Bellman-Ford and Dijkstra They also have a complete javadoc available online.

这篇关于寻找一个简单的Java API来创建图形（边+节点）的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！