cs_osta
Messages postés27Date d'inscriptionmardi 3 février 2004StatutMembreDernière intervention10 octobre 2006
-
12 mars 2006 à 21:56
Gendal67
Messages postés627Date d'inscriptionmercredi 16 juin 2004StatutMembreDernière intervention24 juillet 2011
-
13 mars 2006 à 16:50
Bonjour,
Existe-t-il un programme en C qui permet de lister tous les chemins entre un paire de sommets d'un graphe?
Je l'ai fait en VB et il marche bien. Toutefois, le même algorithme en C ne me sort que le premier chemin trouvé et pas les autres!
Gendal67
Messages postés627Date d'inscriptionmercredi 16 juin 2004StatutMembreDernière intervention24 juillet 20112 13 mars 2006 à 16:50
Oui biensur,
Mais pour cela, il faut que tu indique à ton programme où sont les chemins. Peut-être en y mettant des lumières pour qu'on les voit de loin, ou mettre des panneaux de signalisation pour dire à quel "pair de sommets" ils mènent.
Essaie cela :
PATH pDepart, pSommets[10];
RegisterWindowPath(hwnd, "depart", &pDepart);
for(int i = 0; i < 10; i++)
RegisterWindowPath(hwnd, "sommets", &pSommets[i]);