<< is_connex Graphes - Réseaux mat_2_graph >>

metanet >> metanet > Graphes - Réseaux > line_graph

line_graph

graphe avec sommets correspondant aux arêtes

Séquence d'appel

g1 = line_graph(g)

Paramètres

g

graphe (liste)

g1

nouveau graphe (liste)

Description

line_graph renvoie le graphe g1 avec les sommets correspondant aux arêtes du graphe g. g1 est défini de la façon suivante : - ses sommets correspondent aux arêtes de g - 2 sommets du nouveau graphe sont adjacents si et seulement si les arêtes correspondantes du graphe g sont adjacentes.

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

Exemples

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',0,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];
show_graph(g);
g1=line_graph(g);show_graph(g,'new');

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
<< is_connex Graphes - Réseaux mat_2_graph >>