Graphes - Série Structures de données n°9

Maîtrisez le parcours en profondeur, une méthode fondamentale pour explorer un graphe. Construisez la structure d'adjacence, écrivez un DFS itératif dans le langage de votre choix, analysez sa complexité en O(V + E) et utilisez-le pour compter et mesurer les composantes connexes.

Certificat à la fin

• 9
• 3
• 1
• 54

Maîtrisez le parcours en largeur (Breadth-First Search), l'algorithme de parcours par couches à la base des plus courts chemins. Apprenez à rechercher les voisins, écrivez un BFS itératif avec une file dans le langage de votre choix et utilisez-le pour trouver les distances les plus courtes dans des graphes non pondérés.

Certificat à la fin

• 9
• 3
• 1
• 54

Dans ce cours, vous découvrirez la structure de données Table de hachage, vous en créerez une de zéro dans votre langage préféré et vous vous entraînerez avec des défis de programmation !

Structures de données

Certificat à la fin

• 14
• 12

Dans ce cours, vous découvrirez la structure de données Liste chaînée, vous en créerez une de zéro dans le langage de votre choix et vous vous entraînerez avec des défis de programmation !

Structures de données

Certificat à la fin

• 14
• 6
• 1

Maîtrisez l'algorithme de Dijkstra, la méthode gloutonne du plus court chemin à source unique pour les graphes à poids non négatifs. Apprenez à lire des arêtes pondérées, à implémenter le calcul complet des distances dans le langage de votre choix, et à répondre à des requêtes de point à point ou concernant le sommet le plus éloigné.

Certificat à la fin

• 9
• 3
• 1
• 54