Bonsoir tout le monde, Je bloque toujours sur mon code. Je vous donne ma situation actuelle: Dans le cadre d'un projet, j'essaie de programmer un algorithme de recherche en largeur dans un graphe, afin de déterminer tous les sommets d'un arbre. Mon arbre est déterminé par une série d'arcs, eux-même ...

Voici un exemple de tableau qui contient mon graphe: Édit: ce tableau s'appelle $resolution Array ( [0] => Array ( [0] => 0 [1] => 1 [2] => 2 ) [1] => Array ( [0] => 1 [1] => 1 [2] => 2 ) [2] => Array ( [0] => 2 [1] => 1 [2] => 2 ) ) Ce tableau représente les arcs de mon graphe. En gros, ça fait Arr...

Merci, mais j'avais déjà troivé le pseudo-code ParcoursLargeur(Sommet s): { f = CreerFile(); f.enfiler(s); marquer(s); TANT-QUE NON f.vide() FAIRE s = f.defiler(); afficher(s); POUR TOUT voisin de s FAIRE SI voisin non marqué FAIRE f.enfiler(voisin); marquer(voisin); FIN SI FIN POUR TOUT FIN TANT QU...

Bonsoir, Je suis en train de faire un code et j'ai besoin d'avoir un algorithme de recherche en largeur dans des graphes. J'ai essayé d'en fabriquer un, mais il ne ressemble pas à grand chose. $file = array($tableau[$c][0]); //$tableau[$c][0] est le point de départ de ma recherche en profondeur $arb...

Alors là merci ! Merci infiniment ! Ca marche super ! Ca faisait plusieurs jours que je cherchais et je désespérais de finir ce bout de code. Vraiment merci ! Vous êtes tous vraiment super !

Bonjour et bonne année à tous, Je dois convertir le fichier . dat ci-dessous en tableau à deux dimensions afin de pouvoir l'exploiter dans la suite de mon travail: UNDIRECTED GRAPH NB_NODES 4 NB_EDGES 10 LIST_OF_EDGES COSTS 1 0 5 2 0 4 2 1 67 3 0 26 3 1 75 3 2 38 4 0 43 4 1 43 4 2 48 4 3 6 END J'ai ...