<< load_graph Graphes : gestion save_graph >>

metanet >> metanet > Graphes : gestion > make_graph

make_graph

création d'un graphe

Séquence d'appel

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

Paramètres

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.

Exemples

// creating a directed graph with 3 nodes and 4 arcs.
g=make_graph('foo',1,3,[1,2,3,1],[2,3,1,3]);

// creating a directed graph with 13 nodes and 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.nodes.graphics.x=[40,33,29,63,146,233,75,42,114,156,237,260,159]
g.nodes.graphics.y=[7,61,103,142,145,143,43,120,145,18,36,107,107]
show_graph(g)

// creating same graph without isolated node and 14 arcs.
g=make_graph('foo',1,0,ta,he);
g.nodes.graphics.x=[40,33,75,42,114,156,237,260,159];
g.nodes.graphics.y=[7,61,43,120,145,18,36,107,107];
show_graph(g,'new')

Voir Aussi


Report an issue
<< load_graph Graphes : gestion save_graph >>