<< strong_connex 6_graphs_nets trans_closure >>

metanet >> metanet > 6_graphs_nets > subgraph

subgraph

sous-graphe d'un graphe

Séquence d'appel

g1 = subgraph(v,ind,g)

Paramètres

v

vecteur ligne, numéros des sommets ou arêtes

ind

chaîne de caractères, 'nodes' ou 'edges'

g

graphe (liste)

g1

nouveau graphe (liste)

Description

subgraph renvoie le graphe g1, construit avec les numéros donnés par le vecteur ligne v. Si ind est la chaîne de caractères 'nodes', g1 est construit avec les numéros de sommets donnés par v et les arêtes connectées à ces sommets dans g. Si ind est la chaîne de caractères 'edges', g1 est construit avec les numéros d'arêtes donnés par v et les sommets origines et extrémités de ces arêtes dans g.

Toutes les caractéristiques des anciens sommets et arêtes de g sont préservées.

Exemples

ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 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 13 13 15 12 13 9 10 14 11 16 1 17 14 15];
g=make_graph('foo',1,17,ta,he);
g.nodes.graphics.x=[283 163 63 57 164 164 273 271 339 384 504 513 439 623 631 757 642]/2;
g.nodes.graphics.y=[59 133 223 318 227 319 221 324 432 141 209 319 428 443 187 151 301]/2;
w=show_graph(g);

v=[2 3 4 5 17 13 10];
hilite_nodes(v);
g1=subgraph(v,'nodes',g);
w1=show_graph(g1,'new');

v=[10 13 12 16 20 19];
netwindow(w)
show_graph(g);
hilite_edges(v);
g1=subgraph(v,'edges',g);
netwindow(w1);
show_graph(g1);

Voir Aussi


<< strong_connex 6_graphs_nets trans_closure >>