图/网络数据结构的Java API列表 [英] List of Java APIs for graph/network data structures

问题描述

使用图形（边缘/节点）作为数据结构的一些好的Java API是什么？

What are some good Java APIs for working with graphs (edges/nodes) as data structures?

请在此维基上的评论中添加对类似SO问题的引用。请直接在此wiki条目中编辑列表。

Please add references to similar SO questions in comments to this wiki. Please edit the list in this wiki entry directly. Please add summary description of your added projects as answers (one project per answer).

推荐答案

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

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

• 定向和无向图。


• 未加权/已标记或任何用户定义的边。


• 各种边缘多重性选项，包括：简单图形，多图形，允许模块提供对内部图形的只读访问权限。


• 可监听图表 - 允许外部监听器跟踪修改事件。




• 上述图形的所有组合

• directed and undirected graphs.
• graphs with weighted / unweighted / labeled or any user-defined edges.
• various edge multiplicity options, including: simple-graphs, multigraphs, pseudographs.
• unmodifiable graphs - allow modules to provide "read-only" access to internal graphs.
• listenable graphs - allow external listeners to track modification events.
• subgraphs graphs that are auto-updating subgraph views on other graphs.
• all compositions of above graphs

需要Java 1.6）

(Requires Java 1.6)

这篇关于图/网络数据结构的Java API列表的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！