【作者】 郑丹；

【导师】 刘剑；

【作者基本信息】 辽宁工程技术大学 ， 安全技术及工程， 2004， 硕士

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

【Abstract】 If the two endpoints of a route are the same node, the route is a circuit; if the two endpoints of a path are the same node, the path is a unidirectional circuit. When unidirectional circuit exists in a network, the matrix algorithm for path and the search in directed graph will fail, formula for path number and the plotting of equilibrium graph don’t fit too. In this paper, depth-fist search algorithm can be used in fluid network with unidirectional circuit by modifying the strategy for search branch. The fluid network with unidirectional circuit was changed into that without unidirectional circuit by the topology relation’s equivalent transform of the fluid network. Thus the equilibrium graph of the fluid network which has unidirectional circuit could be plotted by the plotting method of equilibrium graph. The research contents of this paper has very practical value.更多还原