2地理数据的采集与预处理范例.ppt

（一）网络的基本概念 1. 网络图 所谓网络图是指仅由一些点以及点之间的连线所组成的图形，它与通常所说的几何图形、函数图形等完全不同。网络图不按比例尺画，线段不代表真正的长度，点和线的位置有随意性。网络图有有向图和无向图两种。 设V 是由n 个点vi（i=1，2，?，n)所组成的集合，即V={v1，v2，?，vn}；E 是由m条线ei（i＝1，2，?，m)所组成的集合，即E=｛e1，e2，?，em｝，而且E中任意一条线，都是以V 中的点为端点；任意两条线除了端点外没有其它的公共点，那么把V 与E 合在一起就称为一个图G，记作G=（V，E)。 2. 路与回路 所谓图中的一条路，就是由图中的一个顶点，一条边，一个顶点，...排列而成的序列，而且要求顶点和边能够连接起来，最终能按顺序从第一个顶点到达最终的顶点。对于无向图而言，要求一条边的前后分别是其端点即可。而对于有向图而言，则更严格地要求前后分别是其起点与终点。 例如图3－8中，P1＝{v1,e1,v2,e2,v3,e3,v4,e8,v8,e9,v9}就是一条有向路，而P2={v1,e1,v2,e6,v6,e7,v7}是一条路，而不是一条有向路，而P3＝{v2,e2,v3,e3,v4,e4,v5,e5,v6,e6,v2}则是一条回路。 图3－8 路与回路 3. 连通性 如果无向图内任意两个顶点之间存在着一条连接它们的路，则称这个无