Computer program product for determining elementary circuits and initial

Abstract

A computer program product determines elementary circuits and initial values of flows in a pipe network including one or more source nodes and a plurality of demanding nodes. An upstream node and a downstream node of each pipe is determined. The upstream node has less total resistance than the downstream node to the source nodes. A pipe joined between an upstream node and a downstream node is selected as an upstream pipe of the downstream node. A pipe which is never designated as an upstream pipe is selected as a circuit origin pipe. A node level, which indicates the number of nodes included in the passage from the source node, is determined. An elementary circuit is determined, by tracing upstream nodes along a first route starting from a first node of the circuit origin pipe and along a second route starting from a second node of the circuit origin pipe in accordance with the node level of the upstream node of each pipe, until the first and second routes reach a same source node or a same demanding node. Each elementary circuit is used for setting initial values of flows of pipes, and then for computing the flows.