Table of Contents

Class: Chemin ./graphe/Chemin.py

Un chemin du Graphe.

Un chemin est statique, apres sa creation, uniquement des selecteurs sont a disposition.

Methods   
__init__
__repr__
distEntrePos
distEntreSommets
distTotalPos
distTotalSommets
listeSommets
nbArcs
nbSommets
posArrivee
posArriveeXY
posDepart
posDepartXY
  __init__ 
__init__ (
        self,
        listeSommets,
        listeDistances,
        )

Creation du chemin.

listeSommets (List)
liste ordonnee des sommets du parcour.
listeDistances (List)
liste des distances cummulées pour chaque sommet
  • depuis - 1.0

  • auteur - Julien Burdy

  __repr__ 
__repr__ ( self )

  distEntrePos 
distEntrePos (
        self,
        a,
        b,
        )

Renvoie la distance entre la position a et la position b.

a, b
les deux arcs (tuple de sommets)
retourne (Float)
la distance
  • depuis - 1.0

  • auteur - Lionel Guelat

Exceptions   
Exception, "un arc au moins n'est pas dans le chemin"
  distEntreSommets 
distEntreSommets (
        self,
        a,
        b,
        )

Renvoie la distance entre le sommet a et le sommet b.

a, b
les deux sommets
retourne (Float)
la distance
  • depuis - 1.0

  • auteur - Lionel Guelat

Exceptions   
Exception, "un sommet au moins n'est pas dans le chemin"
  distTotalPos 
distTotalPos ( self )

Renvoie la distance totale entre la 1ere position et la derniere.

retourne (Float)
la distance
  • depuis - 1.0

  • auteur - Lionel Guelat

  distTotalSommets 
distTotalSommets ( self )

Renvoie la distance totale entre le 1er sommet et le dernier.

retourne (Float)
la distance
  • depuis - 1.0

  • auteur - Lionel Guelat

  listeSommets 
listeSommets ( self )

Renvoie la liste ordonnee des sommets.

retourne (List)
la liste [0:nbSommet-1]
  • depuis - 1.0

  • auteur - Julien Burdy

  nbArcs 
nbArcs ( self )

Renvoie le nombre d'arcs parcourus par le chemin.

retourne (Int)
le nombre d'arcs
  • depuis - 1.0

  • auteur - Julien Burdy

  nbSommets 
nbSommets ( self )

Renvoie le nombre de sommets parcourus par le chemin.

retourne (Int)
le nombre de sommets
  • depuis - 1.0

  • auteur - Julien Burdy

  posArrivee 
posArrivee ( self )

Renvoie la position (tuple de 2 sommets) d'arrivee du chemin.

retourne (Tuple(sommetA, sommetB))
un tuple position
  • depuis - 1.0

  • auteur - Julien Burdy

  posArriveeXY 
posArriveeXY ( self )

Renvoie la coordonnée (tuple x, y) d'arrivee du chemin.

retourne (Tuple(x,y))

  • depuis - 1.6

  • auteur - Julien Burdy

  posDepart 
posDepart ( self )

Renvoie la position (tuple de 2 sommets) de depart du chemin.

retourne (Tuple(sommetA, sommetB))
un tuple position
  • depuis - 1.0

  • auteur - Julien Burdy

  posDepartXY 
posDepartXY ( self )

Renvoie la coordonnée (tuple x, y) de depart du chemin.

retourne (Tuple(x,y))

  • depuis - 1.6

  • auteur - Julien Burdy


Table of Contents

This document was automatically generated on Tue Jul 15 21:19:12 2003 by HappyDoc version 2.0.1