A Research Of Unidirectional Circuit In Fluid Network

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.