Algorithmes graphiques : DFS, tri topologique, SCC

Cette séance de cours couvre la recherche en profondeur (DFS) dans les graphiques, y compris la définition, le pseudocode et l'analyse d'exécution. Il explique également le théorème des parenthèses et le tri topologique, fournissant des exemples et des algorithmes. En outre, il se penche sur les composants fortement connectés (SCC) dans les graphes dirigés, définissant les SCC, les graphes de composants et l'algorithme magique pour trouver les SCC. La séance de cours se termine par une introduction à Flow Networks, illustrant le concept avec un exemple de transfert de fromage et discutant de ses applications dans divers scénarios.