Scilab function

pipe_network - résout le problème du réseau de tuyaux

Sequence d'appel

[x,pi] = pipe_network(g)

Parametres

Description

pipe_network renvoie les valeurs des flots et des potentiels pour le problème du réseau de tuyaux (problème de flots avec deux lois de Kirchhoff). Le graphe doit être orienté. Le problème doit être soluble (la somme des demandes des sommets doit être égale à 0). Les résistances sur les arcs doivent être strictement positives et sont données par les valeurs de l'élément 'edge_weight' du graphe.

Le problème est résolu à l'aide d'une factorisation LU creuse.

Exemples