Codage des voisinages et parcours en largeur en temps O n des graphes d'intervalles et de permutations

Description

• mémoire

Montpellier – 05/11/2009 – JGA'09 Codage des voisinages et parcours en largeur des graphes d'intervalles et de permutation Christophe Crespelle, Philippe Gambette

• graphes de permutation


• requêtes sur le graphe


• encodage des voisinages dans les graphes d'intervalles


• stockage du graphe en mémoire


• temps de réponse réduit

Sujets

• Mémoire

Informations

• Publié par: pefav
• Nombre de lectures: 28
• Langue: Français

Extrait

re

 

Paln

·Problème et définitions

·Encodage des voisinages dans les graphes d'intervalles et les graphes de permutation

·Recherche en largeur enO(n) dans les graphes d'intervalles et les graphes de permutation

 

 

Paln

·Problème et définitions

·Encodage des voisinages dans les graphes d'intervalles et les graphes de permutation

Recherche en largeur enO(n) dans les graphes · d'intervalles et les graphes de permutation