Tri topologique et SCC

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (26)

Page 1 sur 3

DFS Continuation : Tri topologique

Couvre des sujets tels que la sortie DFS, la classification des bords, les graphes acycliques, l'exactitude, l'analyse du temps, les SCC et l'algorithme de tri topologique.

Algorithmes graphiques : Ford-Fulkerson et composants fortement connectés

Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.

Algorithmes graphiques : DFS, tri topologique, SCC

Explore DFS, Topological Sort, SCC dans des graphiques et présente Flow Networks avec des exemples pratiques.

Algorithmes graphiques : flux et composants fortement connectés

Discute des algorithmes de graphes, en se concentrant sur les réseaux de flux et les composants fortement connectés.

Algorithmes graphiques : Modélisation et transversalité

Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.

Profondeur-première recherche: Traverser et trier les graphiques

Explore la recherche en profondeur, la recherche en largeur, la représentation graphique et le tri topologique dans les graphiques.

Théorie des graphiques et flux réseau

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Connectivité dans la théorie des graphiques

Couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les chemins, les cycles et les arbres qui s'étendent.

Graph Sketching : Composants connectés

Couvre les croquis graphiques et les composants connectés dans les modèles de streaming.

Réseaux de flux : composants fortement connectés

Présente des composants et des réseaux de flux fortement connectés, en discutant des algorithmes et des applications.