文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 建筑/土木 > 流域拓扑关系分析及其在鳌江流域 洪水预报调度决策支持系统中的应用
侵权投诉

流域拓扑关系分析及其在鳌江流域 洪水预报调度决策支持系统中的应用

流域拓扑关系分析及其在鳌江流域 洪水预报调度决策支持系统中的应用

的顺序。在某些节点没有计算之前,其他节点是不能计算的。最常见的情况就是一些节点的入流就是其他节点的出流,我们只有计算出上节点的出流,才能计算下节点的洪水过程。

在许多情况下,流域的节点概化图在数据结构上是一张图而不是树。图和树

的区别在于:图中的任意两个节点之间都有可能相关,节点之间的邻接关系是任意的;而在树形结构中,节点具有层次关系,每一层的节点只能与上一层中最多一个节点相关。图结构描述了一种复杂的数据对象,具有广泛的应用。

这里首先引入数据结构中图的定义和术语。图(Graph)G是由两个集合V和

E组成,记为G=(V,E)。V是图中顶点(vertex)的集合;E是边的集合。顶点和顶点之间的连线称为边,若边是有向的,则图成为有向图,否则成为无向图。若v,w是两个顶点,则从v到w的有向边成为一条狐,记为<v,w>,从v到w的无向边则记为(v,w)。

流域拓扑关系分析及其在鳌江流域 洪水预报调度决策支持系统中的应用

图2 几种类型节点的联接方式

图3是一张有向的连通图。为了知道节点之间的计算先后顺序,用一种最简

单的拓扑关系来表达节点之间的联接:将图拆分成最小的子图,子图只包括一个起始节点、一个终止节点以及这两个节点的联接。只需在数据库中建立一张节点邻接表(NodesLink),就可以把所有的子图的联接关系反映在数据库里,从而搞清楚整个流域内节点的联接关系。图3的节点邻接表如表1所示。

图的存储结构还可以用邻接矩阵来表示。图3可以用图4所示的矩阵来表示。

流域共有28个节点,所以该矩阵是28×28的方阵。该矩阵具有如下的性质:

1<Vi,Vj>∈EA[i,j]= 0,<> VVEij

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email