| |
Methods defined here:
- __contains__(self, x)
- __copy__(self)
- __init__(self, i_edges)
- Initialisation d'un graphe :
g = Graphe(["AB", "AC", ("A", "TITI")])
Les étiquettes des noeuds ne doivent pas
contenir -
- __iter__(self)
- __len__(self)
- __repr__(self)
- Return repr(self).
- __str__(self)
- Return str(self).
- circular_embedding(self)
- Plongement dans le plan : les noeuds sont placés en cercle
- copy(self)
- Renvoie une copie du graphe
- deep_remove(self, node)
- Enleve un noeud et tous ses voisins
- embed(self)
- Renvoie le plongement du graphe (plusieurs méthodes sont essayées
la première qui réussit est utilisée).
- iter_edges(self, node=None)
- Itérateur sur les aretes :
for a in graphe.iter_edges():
print(a)
- iter_nodes(self)
- Itérateur sur les noeuds
for n in graphe.iter_nodes():
print(n)
- nb_edges(self, node=None)
- Renvoie le nombre d'aretes
- nb_nodes(self)
- Renvoie le nombre de noeuds
- neato_embedding(self)
- Utilise Graphviz pour calculer le plongement du graphe
dans le plan (le programme neato doit etre disponible)
La fonction renvoie un dictionnaire avec pour clé
le nom du noeud et comme valeur les coordonnées dans
le plan (entre -1 et 1)
- neighbours(self, node)
- Renvoie la liste des voisins d'un noeud
- remove(self, node)
- Enlève un noeud et toutes les aretes
qui l'ont pour extrémité
Data descriptors defined here:
- __dict__
- dictionary for instance variables (if defined)
- __weakref__
- list of weak references to the object (if defined)
|