<< hamilton Chemins - Cycles shortest_path >>

metanet >> metanet > Chemins - Cycles > max_cap_path

max_cap_path

chemin de capacité maximum

Séquence d'appel

[p,cap] = max_cap_path(i,j,g)

Paramètres

i,j

entiers, numéros des sommets

g

graphe (liste)

p

vecteur ligne des numéros des arcs du chemin s'il existe

cap

valeur de la capacité du chemin

Description

max_cap_path renvoie le chemin de capacité maximum du sommet i au sommet j pour le graphe g s'il existe, et renvoie le vecteur vide [] sinon.

Les capacités des arêtes sont données par l'élément g.edges.data.max_cap du graphe.

Les valeurs des capacités doivent être non négatives. Si la valeur de max_cap ou de max_cap n'est pas donnée elle est supposé nulle sur chaque arête.

Si le champs de donnée max_cap n'est pas présent dans la structure du graphe, il peut être ajouté et affecté en utilisant la fonction add_edge_data.

Exemples

ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 10 11 12 13 13 13 14 15 16 16 17 17];
he=[2 10 3 5 7 4 2 4 6 8 6 9 7 7 11 15 12 13 9 10 14 11 16 1 17 14 15];
g=make_graph('foo',1,17,ta,he);
g.nodes.graphics.x=[142,82,32,29,82,82,137,136,170,192,252,257,220,312,316,379,321]*1.2;
g.nodes.graphics.y=[30,67,112,159,114,160,111,162,216,71,105,160,214,222,94,76,151]*1.2;
g = add_edge_data(g,'max_cap',int(rand(1,edge_number(g))*16)+5)
g.edges.graphics.display='max_cap';
g.nodes.graphics.display='number';
show_graph(g);

hilite_nodes([1 14])
[p,cap]=max_cap_path(1,14,g);
hilite_edges(p);

Report an issue
<< hamilton Chemins - Cycles shortest_path >>