Concept
Tri topologique
Séances de cours associées (30)
Graph Sketching : Composants connectés
Couvre les croquis graphiques et les composants connectés dans les modèles de streaming.
Graph Traversal : BFS et DFS
Couvre Breadth-First Search, Depth-First Search et le tri topologique dans les graphiques.
Algorithmes de chemin le plus court
Explore la résolution de divers problèmes comme des problèmes de chemin le plus court, y compris le Rubik's Cube et la reconnaissance vocale.
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 : DFS, tri topologique, SCC
Explore DFS, Topological Sort, SCC dans des graphiques et présente Flow Networks avec des exemples pratiques.
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.
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.
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.
Manifolds généraux et topologie
Couvre les variétés, la topologie, les cartes lisses et les vecteurs tangents en détail.
Géométrie projective : lignes tangentes
Discute de la correction des lignes tangentes et des courbes planes projectives, en explorant les applications topologiques et la structure des courbes.