 |
 |
Jean-Pierre Nzali ; Koumpo Tanékou Porgy ; Hippolyte Tapamo - Algorithme de Calcul du degré de retournement d'un graphe planaire topologique
arima:1831 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 27 novembre 2002, Volume 1, 2002 - https://doi.org/10.46298/arima.1831Algorithme de Calcul du degré de retournement d'un graphe planaire topologiqueArticle
- 1 Département d'Informatique [Yaoundé]
- 2 Département d'Informatique [Yaoundé I]
Le degré de retournement est une caractéristique des graphes planaires topologiques. Dans cet article nous proposons un algorithme amélioré pour calculer le degré de retournement d'un graphe planaire topologique. Cet algorithme explore les différents cas possibles suivant une méthode descendante. Son implémentation sur machine a donné lieu à des tests sur des cas pratiques, ceci en des temps de calcul tout à fait raisonnables, sur des graphes dont l'un comporte plus d'une cinquantaine de sommets intérieurs de degré impair
Source : HAL:hal-01261700v1
Volume : Volume 1, 2002
Publié le : 27 novembre 2002
Soumis le : 29 avril 2002
Mots-clés : Planar topological graph, reversal degree, algorithm, map, GIS,graphe planaire topologique,degré de retournement,algorithme,carte,SIG,[INFO]Computer Science [cs],[MATH]Mathematics [math]
Statistiques de consultation
Cette page a été consultée 378 fois.
Le PDF de cet article a été téléchargé 694 fois.