Example #1
0
tNumeroSommet grapheVoisinSommetNumero(tGraphe graphe, 
				       tNumeroSommet sommet, 
				       int numero) {
  int nbVoisins;
  auxVerifieNumeroSommet(graphe, sommet);
  /*if (grapheEstOriente(graphe)) 
    halt("Fonction réservée aux graphes non orientés");*/

  nbVoisins = graphe->tableVoisins[sommet].nb;  
  if ( (numero<0) || (numero>=nbVoisins) ) {
    halt("Numero de successeur incorrect (%d) pour le sommet numero %d", 
	 numero, sommet);
  }
  return graphe->tableVoisins[sommet].tab[numero];
}
Example #2
0
tNumeroSommet graphePredecesseurSommetNumero(tGraphe graphe, 
					     tNumeroSommet sommet, 
					     int numero) {
  int nbPredecesseurs;
  auxVerifieNumeroSommet(graphe, sommet);
  if (!grapheEstOriente(graphe)) 
    halt("Fonction reservee aux graphes orientes");

  nbPredecesseurs = graphe->tablePredecesseurs[sommet].nb;  
  if ( (numero<0) || (numero>=nbPredecesseurs) ) {
    halt("Numero de successeur incorrect (%d) pour le sommet numero %d", 
	 numero, sommet);
  }
  return graphe->tablePredecesseurs[sommet].tab[numero];
}
Example #3
0
int grapheNbVoisinsSommet(tGraphe graphe, tNumeroSommet sommet) {
  auxVerifieNumeroSommet(graphe, sommet);
  /*if (grapheEstOriente(graphe)) 
    halt("Fonction réservée aux graphes non orientés");*/
  return graphe->tableVoisins[sommet].nb;
}
Example #4
0
int grapheNbPredecesseursSommet(tGraphe graphe, tNumeroSommet sommet) {
  auxVerifieNumeroSommet(graphe, sommet);
  if (!grapheEstOriente(graphe)) 
    halt("Fonction reservee aux graphes orientes");
  return graphe->tablePredecesseurs[sommet].nb;
}
Example #5
0
void grapheRecupNomSommet(tGraphe graphe, tNumeroSommet numero, 
			  tNomSommet nomSommet){
  auxVerifieNumeroSommet(graphe, numero);
  strcpy(nomSommet, graphe->nomSommets[numero]);
}
Example #6
0
int grapheNbSuccesseursSommet(tGraphe graphe, tNumeroSommet sommet){
  auxVerifieNumeroSommet(graphe, sommet);
  if (!grapheEstOriente(graphe)) 
    halt("Fonction réservée aux graphes orientés");
  return graphe->tableSuccesseurs[sommet].nb;
}