https://www.mybearisyellow.me/tags/graphs/ Recent content in Graphs on MyBearIsYellow Hugo fr-FR rajekevin@hotmail.fr (MyBearIsYellow) rajekevin@hotmail.fr (MyBearIsYellow) © 2026 MyBearIsYellow Thu, 30 Jul 2026 00:00:00 +0000 https://www.mybearisyellow.me/algorithmes/alien-dictionary/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/alien-dictionary/ Des mots sont donnés triés selon un alphabet extraterrestre inconnu. Déduis UN ordre valide des lettres de cet alphabet ("" si les mots sont contradictoires). Le hard de tri topologique par excellence. https://www.mybearisyellow.me/algorithmes/clone-graph/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/clone-graph/ Clone en profondeur un graphe non orienté connexe : chaque nœud a une valeur et une liste de voisins. Renvoie la copie du nœud donné. https://www.mybearisyellow.me/algorithmes/course-schedule/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/course-schedule/ N cours, avec des prérequis [a, b] signifiant « b avant a ». Peut-on suivre TOUS les cours ? (Impossible si les prérequis forment un cycle.) https://www.mybearisyellow.me/algorithmes/flood-fill/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/flood-fill/ Une image est une grille d’entiers (couleurs). À partir du pixel (sr, sc), applique le « pot de peinture » : remplace sa couleur et celle de tous ses voisins connectés (haut/bas/gauche/droite) de la même couleur d’origine par une nouvelle couleur. https://www.mybearisyellow.me/algorithmes/number-of-islands/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/number-of-islands/ Une grille contient ‘1’ (terre) et ‘0’ (eau). Compte les îles : groupes de terres connectées horizontalement ou verticalement. LE problème de graphe le plus posé chez Amazon. https://www.mybearisyellow.me/algorithmes/pacific-atlantic-water-flow/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/pacific-atlantic-water-flow/ Une grille d’altitudes est bordée par le Pacifique (haut/gauche) et l’Atlantique (bas/droite). L’eau coule vers une case d’altitude inférieure ou égale. Trouve toutes les cases d’où l’eau peut atteindre LES DEUX océans. https://www.mybearisyellow.me/algorithmes/rotting-oranges/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/rotting-oranges/ Grille : 0 = vide, 1 = orange fraîche, 2 = orange pourrie. Chaque minute, toute fraîche adjacente à une pourrie pourrit. Combien de minutes pour tout pourrir ? (-1 si impossible). https://www.mybearisyellow.me/algorithmes/word-ladder/ Thu, 30 Jul 2026 00:00:00 +0000rajekevin@hotmail.fr (MyBearIsYellow) https://www.mybearisyellow.me/algorithmes/word-ladder/ Transforme beginWord en endWord en changeant UNE lettre à la fois, chaque mot intermédiaire devant appartenir au dictionnaire. Renvoie la longueur de la plus courte chaîne de transformation (0 si impossible).