<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?> 
<!DOCTYPE MAN SYSTEM "../../manrev.dtd">
<MAN>
  <LANGUAGE>fr</LANGUAGE>
  <TITLE>adj_lists  </TITLE>
  <TYPE>Scilab function  </TYPE>
  <DATE>September 1995  </DATE>
  <SHORT_DESCRIPTION name="adj_lists"> calcule des listes d&apos;adjacence  </SHORT_DESCRIPTION>
  <CALLING_SEQUENCE>
  <CALLING_SEQUENCE_ITEM>[lp,la,ls] = adj_lists(g)  </CALLING_SEQUENCE_ITEM>
  <CALLING_SEQUENCE_ITEM>[lp,la,ls] = adj_lists(oriented,n,tail,head)  </CALLING_SEQUENCE_ITEM>
  </CALLING_SEQUENCE>
  <PARAM>
 <PARAM_INDENT>
  <PARAM_ITEM>
  <PARAM_NAME>g  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : graphe (liste)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>oriented  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : entier, 0 (graphe non-orienté) ou 1 (graphe orienté)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>n  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : entier, le nombre de sommets du graphe
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>tail  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : le vecteur ligne des numéros des sommets origines du graphe (sa taille est égale au nombre d&apos;arêtes du graphe)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>head  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : le vecteur ligne des numéros des sommets extrémités du graphe (sa taille est égale au nombre d&apos;arêtes du graphe)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>lp  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : vecteur ligne, tableau de pointeurs de la description du graphe sous forme de liste d&apos;adjacence (sa taille est égale au nombre de sommets du graphe + 1) 
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>la  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : vecteur ligne, tableau d&apos;arcs de la description du graphe sous forme de liste d&apos;adjacence (sa taille est égale au nombre d&apos;arêtes du graphe) 
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>ls  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : vecteur ligne, tableau de sommets de la description du graphe sous forme de liste d&apos;adjacence (sa taille est égale au nombre d&apos;arêtes du graphe)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
 </PARAM_INDENT>
  </PARAM>
  <DESCRIPTION>
  <P>
    <VERB>adj_lists</VERB> calcule le vecteur ligne de la description du graphe <VERB>g</VERB> sous forme de liste d&apos;adjacence.
    Il est aussi possible de donner <VERB>adj_lists</VERB>, la description du
    graphe donnée par le nombre de sommets <VERB>n</VERB> ainsi que les vecteurs lignes <VERB>tail</VERB> et <VERB>head</VERB>.
  </P>
  </DESCRIPTION>
  <EXAMPLE><![CDATA[
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)
 ]]></EXAMPLE>
  <SEE_ALSO>
    <SEE_ALSO_ITEM> <LINK>chain_struct</LINK> </SEE_ALSO_ITEM>     <SEE_ALSO_ITEM> <LINK>graph_2_mat</LINK> </SEE_ALSO_ITEM>
  </SEE_ALSO>
</MAN>
