今天看com.vividsolutions.jts.geomgraph包。类包内的详细类图关系如下图所示

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

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

被折叠的 条评论
为什么被折叠?