Science of Computer Programming (1996) Russling

Cette page est en phase de création pour des raisons de cohérence des liens dans ce wiki (ou au sein du réseau Wicri). Pour en savoir plus, consulter l'onglet pages liées de la boîte à outils de navigation ou la rubrique « Voir aussi ».

Deriving a class of layer-oriented graph algorithms

---

 
 

Titre Deriving a class of layer-oriented graph algorithms Auteur  Martin Russling In  Science of Computer Programming (R.I.R.O) Date d'édition  1996 En ligne https://api.istex.fr/ark:/67375/6H6-R2SCH70Q-9

Sur les serveurs d'exploration associés à ce wiki

• Serveur d'exploration sur la recherche en informatique en Lorraine
  • Deriving a class of layer-oriented graph algorithms (1996)

Résumé

Cet article discute d'une algèbre de langages formels pour traiter des algorithmes de cheminement dans les graphes. À titre d'exemple de son utilisation, il propose un schéma général pour les graphes orientés. Ce schéma général est ensuite appliqué à une joignabilité et un problème de chemin le plus court.

Abstract

We survey an algebra of formal languages suitable to deal with graph algorithms. As an example of its use we derive a general scheme for layer-oriented graph traversal. This general scheme is then applied to a reachability and a shortest path problem.

Extrait de la bibliographie

• [18] C. Pair, Mille et un algorithmes pour les problèmes de cheminement dans les graphes, Revue Française d’lnformatique Recherche OpCrationelle (R.I.R.O.) B-3 (1970) 125-143.