Scilab function adj_lists - calcule des listes d'adjacence
Sequence d'appel
- [lp,la,ls] = adj_lists(g)
- [lp,la,ls] = adj_lists(oriented,n,tail,head)
Parametres
- g
: graphe (liste)
- oriented
: entier, 0 (graphe non-orienté) ou 1 (graphe orienté)
- n
: entier, le nombre de sommets du graphe
- tail
: le vecteur ligne des numéros des sommets origines du graphe (sa taille est égale au nombre d'arêtes du graphe)
- head
: le vecteur ligne des numéros des sommets extrémités du graphe (sa taille est égale au nombre d'arêtes du graphe)
- lp
: vecteur ligne, tableau de pointeurs de la description du graphe sous forme de liste d'adjacence (sa taille est égale au nombre de sommets du graphe + 1)
- la
: vecteur ligne, tableau d'arcs de la description du graphe sous forme de liste d'adjacence (sa taille est égale au nombre d'arêtes du graphe)
- ls
: vecteur ligne, tableau de sommets de la description du graphe sous forme de liste d'adjacence (sa taille est égale au nombre d'arêtes du graphe)
Description
adj_lists calcule le vecteur ligne de la description du graphe g sous forme de liste d'adjacence.
Il est aussi possible de donner adj_lists, la description du
graphe donnée par le nombre de sommets n ainsi que les vecteurs lignes tail et head.
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('node_x')=[129 200 283 281 128 366 122 333];
g('node_y')=[61 125 129 189 173 135 236 249];
show_graph(g);
[lp,la,ls]=adj_lists(g)
[lp,la,ls]=adj_lists(1,g('node_number'),ta,he)
Voir aussi