今天看com.vividsolutions.jts.geomgraph包。类包内的详细类图关系如下图所示
这个包对应到图论中图的概念。
1.以GraphComponet为基类;定义了节点、边等图论中的基本元素;定义了象限、位置、标签、拓扑关系等辅助类;
2.以Node、Edge为基础定义了边、有向边、边集、交点、交点列表、NodeMap等类;
3.最后形成PlanarGraph(平面图)和GeometryGraph(几何图)。
就到这里吧,有些具体的算法,还没有细看。很久没有复习了,效率有些低