<< Graphes - Réseaux Graphes - Réseaux girth >>

metanet >> metanet > Graphes - Réseaux > arc_graph

arc_graph

graphe avec sommets correspondant aux arcs

Séquence d'appel

g1 = arc_graph(g)

Paramètres

g

ancien graphe (liste)

g1

nouveau graphe (liste)

Description

arc_graph renvoie le graphe orienté g1 avec les sommets correspondant aux arcs du graphe orienté g. g1 est défini de la façon suivante :

- ses sommets correspondent aux arcs de g

- 2 sommets du nouveau graphe sont adjacents si et seulement si les arcs correspondants du graphe g sont consécutifs.

Les coordonnées des sommets de g1 sont données par les milieux des arêtes correspondantes de g.

Si un tel graphe d'arcs n'existe pas, un vecteur vide est renvoyé

Exemples

//create the initial graph
ta=[1 1 2 4 4 5 6 7 2 3 5 1];
he=[2 6 3 6 7 8 8 8 4 7 3 5];
g=make_graph('foo',1,8,ta,he);
g.nodes.graphics.x=[281  284  360  185  405  182  118  45];
g.nodes.graphics.y=[262  179  130  154  368  248  64  309];
//customize display
g.nodes.graphics.display='name';
g.edges.graphics.name=string(1:edge_number(g));
g.edges.graphics.display='name';
show_graph(g);

//compute the arc_graph
g1=arc_graph(g);
g1.edges.graphics.name=string(1:edge_number(g1));
g1.edges.graphics.display='name';
g1.nodes.graphics.display='name';
show_graph(g1,'new');

// merge the two graph
g1.nodes.graphics.colors(2,:)=color('red');
g1.edges.graphics.foreground(:)=color('red');
show_graph(graph_union(g,g1,%f),'new')

Voir Aussi


Report an issue
<< Graphes - Réseaux Graphes - Réseaux girth >>