Discussion :

[sub-0]

Salut tous le monde ;
Je dois réaliser un projet qui a pour but la création d'un graphe sans circuit et faire sa décomposition, mais pour le moment je cherche seulement comment faire pour créer et affiche le graphe malheureusement j'en ai aucune idée , est ce que vous pouvez m'aider ?

[3DArchi]

Bonjour,
Es-tu sûr que cela soit l'élément primordial !
A mon avis, commence par te poser les questions suivantes : quels structures de données pour ton graphe, quels algos tu va appliquer dessus, ensuite comment tu souhaite le saisir (par fichier, par IHM graphique, par saisie console), comment tu veux afficher le résultat (par fichier, par IHM gra... , bon t'as compris).
Quand tu auras identifié ton besoin, tu sera en meilleure posture pour savoir par où commencer.
Bon courage.

[sub-0]

Bonjour,
Es-tu sûr que cela soit l'élément primordial !
A mon avis, commence par te poser les questions suivantes : quels structures de données pour ton graphe, quels algos tu va appliquer dessus, ensuite comment tu souhaite le saisir (par fichier, par IHM graphique, par saisie console), comment tu veux afficher le résultat (par fichier, par IHM gra... , bon t'as compris).
Quand tu auras identifié ton besoin, tu sera en meilleure posture pour savoir par où commencer.
Bon courage.

Salut, d'abord merci pour la réponse,et bien je crois que je vais saisir mon graphe sous forme de File et l'afficher comme ceci:
sommet: [nom_sommet] => successeurs:[ noms_successeurs] =>prédécesseurs: [noms_prédécesseurs]

[FunK92]

Salut,

Au niveau du parcours, un algo récursif devrai te satisfaire bien que cela risque d'être assez lourd en mémoire machine si ton graphe est énorme.

Sinon pour la représentation en machine il serait judicieux d'éviter la redondance d'information et de mettre soit que les prédécesseur soit que les successeur. Bien sur cela rendra la construction et le parcours de ton arbre plus difficile.

[3DArchi]

Il faut que tu réfléchisse aussi à la structure de données que tu veux associer pour ton graphe.
Si tu veux le lire à partir d'un fichier, alors les étapes sont : 1 définir un format de fichier, 2 faire les fonctions de lecture du fichier qui construisent tes données.
Pour l'affichage, si tu connais l'affichage que tu veux produire, alors YAKA

Reste que tu peux difficilement te lancer dans ces fonctions tant que tu n'as pas statué sur les structures de données pour ton graphe.