Bonjour,
Est ce qu'il y'a quelqu'un parmi vous qui a travaillé sur les problèmes de graphe avant?
J'essaie de faire un programme pour tester la connexité d'un graphe non orienté à partir de sa matrice d'adjacence.
Sauriez vous m'aider
Merci
Bonjour,
Est ce qu'il y'a quelqu'un parmi vous qui a travaillé sur les problèmes de graphe avant?
J'essaie de faire un programme pour tester la connexité d'un graphe non orienté à partir de sa matrice d'adjacence.
Sauriez vous m'aider
Merci
The great glory is not in never falling but in rising every time we fall.
J'ai déjà fait un programme qui remplit une matrice d'adjacence à partir de 2 fichiers texte qui sépcifient les coordonnées et le voisinage de chaque noeud
Mais je me suis bloqué sur la partie : test de connexité.
Je veux tester la connexité en me basant sur la matrice d'adjacence.
Merci
The great glory is not in never falling but in rising every time we fall.
Salut,
As tu vérifié s'il n'existe pas déjà des algos qui teste la connexité d'un graphe non orienté?
Je ne sais plus trop où, et si celà est vrai, mais je crois avoir lu qu'après de légères modifications sur Kruskal ou Dijkstra (je ne sais plus trop) on pouvait vérifier cela.
Cherche de ce côté là. a+
"Celui qui reconnaît consciemment ses limites est le plus proche de la perfection." Johann Wolfgang
Il y a un thread... 7 lignes en dessous du tien http://www.developpez.net/forums/sho...d.php?t=423641
Nemerle, mathématicopilier de bars, membre du triumvirat du CSTM, 3/4 centre
"La haine seule fait des choix" - Koan Zen
"Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
"Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
Faites du Prolog, ça vous changera les idées !
Ma page Prolog
Mes codes sources commentés
Mon avatar : La Madeleine à la veilleuse de Georges de La Tour
Je veux un algorithme qui:
- en entrée prend le nombre de noeuds
- en sortie me donne la matrice d'adjacence d'un graphe non orienté connexe.
Ce graphe sera généré d'une manière aléatoire.
J'ai pensé à ça:
On part d'un point A de coordonnés(0,0,0)
On ajoute un autre point distance aléatoire
puis on choisit aléatoirement un point parmi ces 2 points et on le lie à un troisième point
Et ainsi de suite jusqu'à atteindre le nombre de noeuds souhaité
The great glory is not in never falling but in rising every time we fall.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager