<< subgraph 6_graphs_nets graph_data_structure >>

metanet >> metanet > 6_graphs_nets > trans_closure

trans_closure

fermeture transitive

Séquence d'appel

g1 = trans_closure(g)

Paramètres

g

graphe (liste)

g1

nouveau graphe (liste)

Description

trans_closure renvoie sous forme d'un nouveau graphe g1 la fermeture transitive du graphe g. Ce graphe doit être orienté et connecté. Si <name> est le nom du graphe g, <name>_trans_closure est le nom de la fermeture transitive.

Exemples

ta=[2 3 3 5 3 4 4 5 8];
he=[1 2 4 2 6 6 7 7 4];
g=make_graph('foo',1,8,ta,he);
g.nodes.graphics.x=[129 200 283 281 128 366 122 333];
g.nodes.graphics.y=[61 125 129 189 173 135 236 249];
show_graph(g);
g1=trans_closure(g);

vv=1*ones(ta); aa=sparse([ta' he'],vv');
ta1=g1.edges.tail; he1=g1.edges.head;
ww=1*ones(ta1); bb=sparse([ta1' he1'],ww');
dif=bb-aa; lim=size(ta1); edgecolor=0*ones(ta1);
for i=1:lim(2)
 if dif(ta1(i),he1(i))==1 then edgecolor(i)=11; end;
end;
g1.edges.graphics.foreground=edgecolor;
show_graph(g1);

<< subgraph 6_graphs_nets graph_data_structure >>