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

摘 要 当路径的两个端点重合时就是回路，通路的两个端点重合时就是 单向回路。流体网络中含有单向回路时，将会导致通路的矩阵算法以 及有向图的搜索失败，计算通路数的公式、平衡图的绘制方法也不适 用。本论文通过修改寻边策略，使深度优先搜索法适用于有单向回路 的流体网络；通过流体网络拓扑关系等效变换的方法，将含有单向回 路的流体网络变换成不含有单向回路的流体网络，即可利用平衡图的 绘制方法绘制含有单向回路的流体网络的平衡图。本论文研究含有单 向回路的流体网络的搜索和平衡图的绘制具有极其重要的实用价值。 关键词：流体网络单向回路平衡图通路数深度优先搜索 ABSTRACT isa Ifthetwo ofaroutearethesame route endpoints node，the a same isa thetwo of arethe node，the circuit；if endpointspath path existsina unidirectionalcircuit unidirectionalcircuit．When network，the the indirectedwill matrix for and search graph fail, algorithmpath andthe of don’tfit formulafor number graph path plottingequilibrium too．Inthis search canbeusedinfluidnetwork algorithm paper,depth-fist searchbranch． circuit the for withunidirectional strategy bymodi黟ing was intothat circuit The networkwithunidirectional fluid changed circuitthe relation’S unidirectional without by topology equivalent