DFS Continuation : Tri topologique

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (27)

Page 1 sur 3

Tri topologique et SCC

Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.

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.

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.

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 II: Traversée et chemins

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

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.

Théorie des graphes : connectivité et propriétés

Explore les propriétés des graphiques non orientés et dirigés, en mettant l'accent sur la connectivité et la modélisation de topologie de réseau.

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.

Systèmes de contrôle en réseau: coordination entre les agents

Explore la coordination entre les agents dans les systèmes de contrôle en réseau à travers la théorie des graphes et des exemples du monde réel.

Algorithmes de graphes : notions de base

Introduit les bases des algorithmes de graphes, couvrant les structures de traversée, de représentation et de données pour BFS et DFS.