流体网络中单向回路问题的研究

摘要

当路径的两个端点重合时就是回路,通路的两个端点重合时就是单向回路.流体网络中含有单向回路时,将会导致通路的矩阵算法以及有向图的搜索失败,计算通路数的公式、平衡图的绘制方法也不适用.该论文通过修改寻边策略,使深度优先搜索法适用于有单向回路的流体网络;通过流体网络拓扑关系等效变换的方法,将含有单向回路的流体网络变换成不含有单向回路的流体网络,即可利用平衡图的绘制方法绘制含有单向回路的流体网络的平衡图.该论文研究含有单向回路的流体网络的搜索和平衡图的绘制具有极其重要的实用价值.

目录

文摘

英文文摘

1绪论

1.1流体网络研究综述

1.2单向回路问题的提出

2流体网络的基本概念与研究方法

2.1流体网络的基本概念

2.2流体网络的拓扑关系

2.2.1流体网络拓扑关系的数表表示

2.2.2图、有向图、无向图、子图

2.2.3路径、回路、连通图、非连通图、通路

2.3流体网络拓扑关系矩阵表示

2.3.1节点邻接矩阵

2.3.2关联矩阵与基本关联矩阵

3含有单相回路的通路算法

3.1通路矩阵

3.2无单向回路的通路矩阵算法

3.3有单向回路的通路矩阵算法存在的问题

3.4有向图中任意两节点之间的正向深度优先搜索

3.5深度优先搜索法确定流体网络的全部通路

3.6深度优先搜索法确定含有单向回路的通风网络的全部通路

4含有单向回路的流体网络平衡图绘制

4.1平衡图的概念、性质、功能

4.1.1平衡图的概念

4.1.2平衡图的性质

4.2平衡图的绘制方法

4.3含有单向回路平衡图绘制方法

5结论

5.1深度优先搜索法确定含有单向回路的通路矩阵

5.2含有单向回路是流体网络的平衡图如何绘制

致谢

参考文献