Version imprimable
svp les amis, je cherche un code en c ou c++ qui:
1)lit les données(matrice d'adjacence d'un graphe non orienté ou orienté) à partir d'un fichier texte(.txt).
2)chercher si le graphe correspondant est connexe et retourner le nombre de composante connexe.
merci
Ho collègue!
Rien que ça? Le café avec?
Sinon comme un membre a dit récemment:
c'est par ici
Enjoy.
C'est pas énormément compliqué tout ça. Cherche un algo,essaie de le coder dans le langage que tu veux puis reviens nous voir pour tout problème. on se fera un plaisir!
Parce que je suis gentil et qu'aujourd'hui c'est "the earth day" je te donne un de mes sources qui te permet de créer aléatoirement un graphe et de faire varier le nombre de sommet et d'arete afin de constater le nombre résultant de composantes connexes et leur taille.
fait varier n&m et tu comprendras.
Petit mot pour les modos/admins:
Vous pourriez autoriser les extensions ps et cc tout de même... :evilred:
Citation:
Envoyé par lun4t1k
merci bcp c tres gentil vraiment mais rien ne s'affiche quand j'éxcute le prog, j'utilise DEV-c++,
autre question mon king comment mettre le chemin du fichier texte.
je suis tres tres débutant en c++.je te remerci encore une autre fois et à toute.....:king:
dans le main decommente "grapheview();"
enleve les slashs, les barres obliques!
et regarde la sortie dans la console
?Code:autre question mon king
regarde du côté de la faq de developpez! recherche google j'déconne pas c'est vraiment très utile.Code:comment mettre le chemin du fichier texte
et puis cette source ne te permet pas de lire un fichier texte.
merci infiniment lun4t1k
:king: :king: :king: :king:
ca fera 45€... ;)Citation:
Envoyé par hamdi05
tu mérite plus que 45€ mais malheureusement je suis qu'un pauvre étudiant :cry:Citation:
Envoyé par lun4t1k
moi aussi...moi aussi...