JGraphT:支持数学图论对象和算法的图形库

jgrapht

JGraphT支持数学图论对象和算法的免费Java图形库。JGraphT支持的图形包括:

  • 有向图和无向图
  • 加权图、非加权图、带标签的图以及任何用户自定义边
  • 支持各种多样性边属性:简单图、多重图和伪图(pseudograph)
  • 只读访问:允许模块设置内部图形的“只读”访问
  • 图可监听:支持通过外部监听器跟踪修改事件
  • 图可根据其他图的子视图变化自动更新
  • 支持上述所有功能组合使用

尽管功能强大,JGraphT的设计仍然非常简单并且(通过Java泛型)保证了类型安全。例如,图的顶点可以是任何对象。可以为String、URL和XML文档等等建图。你甚至可以为图元素本身创建图。这个示例展示了如何做到这一点。

JGraphT还提供了其它功能:

  • 使用JGraph库实现图形可视化(示例
  • JGraphT提供了完整代码,并遵循LGPL和EPL开源协议发布.
  • 提供了完整的Javadoc
  • 易于扩展

Maven发布

从0.9.0开始,每个JGraphT发布都会提交Maven中央仓库。可以在你的项目中添加下列依赖:

开发资源

JGraphT 与 JGraph

JGraphT 和 JGraph 是两个不同的开发库,有着不同的用途。

  • JGraphT:专注于数据结构和算法
  • JGraph:专注于显示和基于GUI的编辑

这两个开发库互为补充,可以通过JGraphT提供的JGraphModelAdapter一起使用。JGraphT图形的数据结构通过这个适配器转换的模型可以被JGraph查看和控制。

官方网站:http://jgrapht.org/
开源地址:https://github.com/jgrapht/jgrapht

打赏支持我整理更多优质资源,谢谢!

打赏编辑

打赏支持我整理更多优质资源,谢谢!

任选一种支付方式

1 收藏

资源整理者简介:唐尤华

做自己喜欢的,编程、喝茶、看世界 个人主页 · 贡献了108个资源 · 18 ·     


直接登录

推荐关注

按分类快速查找

关于资源导航
  • 伯乐在线资源导航收录优秀的工具资源。内容覆盖开发、设计、产品和管理等IT互联网行业相关的领域。目前已经收录 1440 项工具资源。
    推送伯乐头条热点内容微信号:jobbole 分享干货的技术类微信号:iProgrammer