make_graph - création d'un graphe

Calling Sequence

g = make_graph(name,oriented,n,tail,head)

Parameters

• name : chaîne de caractères, le nom du graphe
• oriented : entier, 0 (graphe non-orienté graph) ou 1 (graphe orienté)
• n : entier, le nombre de sommets du graphe
• tail : vecteur ligne des numéros des sommets origines (sa taille est le nombre d'arêtes du graphe)
• head : vecteur ligne des numéros des sommets destinations (sa taille est le nombre d'arêtes du graphe)
• g : graphe (liste)

Description

make_graph crée un graphe à partir des arguments qui sont respectivement le nom du graphe, un flag pour orienté ou non-orienté, le nombre de sommets et les vecteurs lignes tail et head. Ce sont les données minimales nécessaires pour un graphe.

Si n est un nombre positif, le graphe g a n sommets; ce nombre doit être supérieur ou égal à max(max(tail),max(head)) . S'il est plus grand, le graphe g a des sommets isolés. Les noms des sommets sont égaux à leurs numéros. Si n est égal à 0, le graphe g n'a pas de sommets isolés et le nombre de sommets est calculé à partir de tail et head . Les noms des sommets sont pris à partie des numéros dans tail et head .

Examples

// création d'un graphe orienté avec 3 sommets et 4 arcs.
g=make_graph('foo',1,3,[1,2,3,1],[2,3,1,3]);
// création d'un graphe orienté avec 13 sommets et 14 arcs.
ta=[1  1 2 7 8 9 10 10 10 10 11 12 13 13];
he=[2 10 7 8 9 7  7 11 13 13 12 13  9 10];
g=make_graph('foo',1,13,ta,he);
g('node_x')=[120  98  87 188 439 698 226 127 342 467 711 779 477];
g('node_y')=[ 21 184 308 426 435 428 129 360 435  55 109 320 321];
show_graph(g)
// création d'un graphe sans sommet isolé et avec 14 arcs.
g=make_graph('foo',1,0,ta,he);
g('node_x')=[120  98 226 127 342 467 711 779 477];
g('node_y')=[ 21 184 129 360 435  55 109 320 321];
show_graph(g,'new')
 

See Also

graph-list ,