création d'un graphe
g = make_graph(name,oriented,n,tail,head)
chaîne de caractères, le nom du graphe
entier, 0 (graphe non-orienté graph) ou 1 (graphe orienté)
entier, le nombre de sommets du graphe
vecteur ligne des numéros des sommets origines (sa taille est le nombre d'arêtes du graphe)
vecteur ligne des numéros des sommets destinations (sa taille est le nombre d'arêtes du graphe)
graphe (liste)
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
.