基于JGraphT实现的路径探寻 业务中提出基于内存,探寻的两点间的有向以及无向路径,多点间的最小子图等需求,以下记录使用JGraphT的实现过程. GraphT是免费的Java类库,提供数学图论对象和算法,本文只涉及路径探寻中的部分内容. 图实例简介 以下资料来源graph-structures 可用图概览 图类 边方向 自环 顶点对间多边 加权 SimpleGraph undirected no no no Multigraph undirected no yes no Pseudograp…