#Graphes

9 questions

• Comment représenter un graphe : liste d'adjacence ou matrice d'adjacence ?Structures de données#complexityIntermédiaire›
• Que sont les graphes pondérés et orientés, et quels problèmes modélisent-ils ?Structures de données#complexitySenior›
• Qu'est-ce qu'une structure disjointe (union-find) avec compression de chemin et union par rang ?Structures de données#complexitySenior›
• Qu'est-ce que la recherche en largeur d'abord (BFS) ?Algorithmes#graphsIntermédiaire›
• Qu'est-ce que la recherche en profondeur (DFS)?Algorithmes#graphsIntermédiaire›
• Comment Dijkstra et Bellman-Ford trouvent-ils les chemins les plus courts ?Algorithmes#graphsSenior›
• Qu'est-ce qu'un tri topologique ?Algorithmes#graphsSenior›
• Comment Kruskal et Prim construisent-ils un arbre couvrant minimum ?Algorithmes#graphsSenior›
• Qu'est-ce que union-find et où est-il utilisé ?Algorithmes#graphsSenior›