<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?> 
<!DOCTYPE MAN SYSTEM "../../manrev.dtd">
<MAN>
  <LANGUAGE>fr</LANGUAGE>
  <TITLE>make_graph  </TITLE>
  <TYPE>Scilab function  </TYPE>
  <DATE>September 1995  </DATE>
  <SHORT_DESCRIPTION name="make_graph"> création d&apos;un graphe  </SHORT_DESCRIPTION>
  <CALLING_SEQUENCE>
  <CALLING_SEQUENCE_ITEM>g = make_graph(name,oriented,n,tail,head)  </CALLING_SEQUENCE_ITEM>
  </CALLING_SEQUENCE>
  <PARAM>
 <PARAM_INDENT>
  <PARAM_ITEM>
  <PARAM_NAME>name  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : chaîne de caractères, le nom du graphe
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>oriented  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : entier, 0 (graphe non-orienté graph) 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>
    : vecteur ligne des numéros des sommets origines (sa taille est  le nombre d&apos;arêtes du graphe)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>head  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : vecteur ligne des numéros des sommets destinations (sa taille est le nombre d&apos;arêtes du graphe)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
  <PARAM_ITEM>
  <PARAM_NAME>g  </PARAM_NAME>
  <PARAM_DESCRIPTION>
  <SP>
    : graphe (liste)
</SP>
  </PARAM_DESCRIPTION> 
  </PARAM_ITEM>
 </PARAM_INDENT>
  </PARAM>
  <DESCRIPTION>
  <P>
    <VERB>make_graph</VERB> 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.
  </P>
  <P>
    Si <VERB>n</VERB> est un nombre positif, le graphe <VERB>g</VERB> a <VERB>n</VERB> sommets; ce
    nombre doit être supérieur ou égal à <VERB>max(max(tail),max(head))</VERB>. S&apos;il
    est plus grand, le graphe <VERB>g</VERB> a des sommets isolés. Les noms des sommets 
    sont égaux à leurs numéros.
    Si <VERB>n</VERB> est égal à 0, le graphe <VERB>g</VERB> n&apos;a pas de sommets isolés et le nombre
    de sommets est calculé à partir de <VERB>tail</VERB> et <VERB>head</VERB>. Les noms des sommets 
    sont pris à partie des numéros dans <VERB>tail</VERB> et <VERB>head</VERB>.
  </P>
  <P>
  </P>
  </DESCRIPTION>
  <EXAMPLE><![CDATA[
// 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')
 ]]></EXAMPLE>
  <SEE_ALSO>
    <SEE_ALSO_ITEM> <LINK>graph-list</LINK> </SEE_ALSO_ITEM>
  </SEE_ALSO>
</MAN>
