Graphe oriente et pondere (pondere par des attributs).
Les sommets et les arcs ont des attributs de n'importe quel type.
|
Methods
|
|
init
insererArc
insererSommet
remplacerAttributsSommet
|
|
|
init
|
init ( self, fichierImport=None )
Cette methode sert a creer un graphe.
On peut importer un graphe a partir d'un fichier donne.
- fichierImport (String)
- Le nom du fichier a importer
- retourne (Graphe)
- Un objet Graphe
depuis - 1.0 auteur - Joel Jaquemet
|
|
|
insererArc
|
insererArc (
self,
sommetDep,
sommetArr,
)
Cette methode permet d'inserer un arc dont on calcule sa longueur.
Exception levee si les sommets ne sont pas definis dans le graphe ou
si l'arc est deja defini.
- sommetDep
- Le nom du sommet de depart de l'arc
- sommetArr
- Le nom du sommet d'arrivee de l'arc
depuis - 1.0 auteur - Joel Jaquemet
|
|
|
insererSommet
|
insererSommet (
self,
nomSommet,
point,
)
Cette methode permet d'inserer un sommet avec son point.
Exception levee si le point n'est pas un objet Point.
- nomSommet
- Le nom du sommet
- Point point
- Le point du sommet
depuis - 1.2 auteur - Joel Jaquemet
|
Exceptions
|
|
ErreurTypePoint( __name__, __version__, erreurTypePoint )
|
|
|
|
remplacerAttributsSommet
|
remplacerAttributsSommet (
self,
sommet,
point,
)
Cette methode permet de modifier le point d'un sommet.
On recalcule la logueur des arcs relies au sommet.
Exception levee si le point n'est pas un objet Point.
- sommet
- Le nom du sommet
- point (Point)
- Le nouveau point du sommet
depuis - 1.2 auteur - Joel Jaquemet
|
Exceptions
|
|
ErreurTypePoint( __name__, __version__, erreurTypePoint )
|
|
|