Elements fortement connexe dans un graphe
nadjet
-
kassouche Messages postés 1 Date d'inscription Statut Membre Dernière intervention -
kassouche Messages postés 1 Date d'inscription Statut Membre Dernière intervention -
bonjour tout le monde!
je voudrai qu'on m'aide a la réalisation d'un programme en informatique peu importe le langage, qui permet de trouver les elements fortement connexe dans un graphe, svp c'est tres urgent, je dois le remettre avant le 12/03/2003.Merci.
je voudrai qu'on m'aide a la réalisation d'un programme en informatique peu importe le langage, qui permet de trouver les elements fortement connexe dans un graphe, svp c'est tres urgent, je dois le remettre avant le 12/03/2003.Merci.
A voir également:
- Elements fortement connexe dans un graphe
- Photoshop elements gratuit - Télécharger - Retouche d'image
- Copier plusieurs éléments - Guide
- Pdf elements gratuit - Télécharger - PDF
- Graphe easy - Télécharger - Études & Formations
- Comment faire un graphe sur excel - Guide
5 réponses
1) faut mettre un titre plus explicite que 'urgent' oblige à lire le message
2) C/C++ ou Java c'est ok comme langages ?
2) C/C++ ou Java c'est ok comme langages ?
attends q je retrouve mon algo sur les composantes fortements connexes et peu importe le langage(C/C++/java) mais attention choisis un langage des demain et puis tiens moi au courant comme ca j'aurai de qoi bosser ces temps ci avant mes projets.au fait je ne ferai pas tout, je ne donnerai q les grdes lignes et a toi de faire le reste et si t'as des blemes tu ns tiens au courant,on n va pas faire le devoir a ta place,sinon comment tu vas meriter ta note???
tafiscobar
tafiscobar
tu peux m'envoyer l'algorithme ??je vais le traduire en C (je travaille avec borland c++) j'ai déja fais un programme pour les composante connexe mais je seche pour les composante fortement connexe je vois pas ou est la différence vu que je travaille avec la matrice d'adjacence peut etre que je dois demander quel genre de graphe l'utilisateur manipule?(orienté ou non)
bref j'ai vraiment besoin de votre lumiere...
bref j'ai vraiment besoin de votre lumiere...
SLT touts le mande..........je c pas comment le dire.........c la 1 foie que je poste j'ai un travail a rendre dans ce qui concerne la recherche opérationnel théorie des graphe alors j'ai un TP a faire donc j'ai essayer pendant 7 jours mais son résultat donc je m'adresse au personne qui peuvent m'aider svp aider moi!!!!!!!voici l'énoncé :
*PARTIE 1:
Etant donné un graphe orienté. Ecrire et implémenter le programme (avec le language C ) qui permet de:
-Déterminer tous les chemins élémentaires partant d'un sommet x.
-Déterminer toutes les composantes fortement connexes de ce graphe.
-Déterminer tous les circuits élémentaire de ce graphe et déduire si le graphe
et hamiltonien.
*PARTIE 2:
Le directeur d'un lycée souhaite organiser les conseils de classe de fin de trimestre
en un temps minimal.les enseignent participe a plusieurs conseils puisqu'ils enseignent
dans plusieurs classes. Il faut donc éviter de programmer deux conseils en même temps
si un même enseignant doit participer dans les deux.
-Ecrire et implémenter un programme utilisant les outils de la théorie des graphe
pour résoudre un tel problème.
REMARQUE:
Il faut remettre un rapport dans lequel on trouve pour chaque partie:
-la méthodologie utilisées pour résoudre les problème posés.
-les structures de données utilisées.
-donner les structure de donnée utilisée et la complexité en temps et en espace mémoire
des algorithme utilises.
-une conclusion
aide moi stp stp stp voici mon mail (etudiante_lig@live.fr)
*PARTIE 1:
Etant donné un graphe orienté. Ecrire et implémenter le programme (avec le language C ) qui permet de:
-Déterminer tous les chemins élémentaires partant d'un sommet x.
-Déterminer toutes les composantes fortement connexes de ce graphe.
-Déterminer tous les circuits élémentaire de ce graphe et déduire si le graphe
et hamiltonien.
*PARTIE 2:
Le directeur d'un lycée souhaite organiser les conseils de classe de fin de trimestre
en un temps minimal.les enseignent participe a plusieurs conseils puisqu'ils enseignent
dans plusieurs classes. Il faut donc éviter de programmer deux conseils en même temps
si un même enseignant doit participer dans les deux.
-Ecrire et implémenter un programme utilisant les outils de la théorie des graphe
pour résoudre un tel problème.
REMARQUE:
Il faut remettre un rapport dans lequel on trouve pour chaque partie:
-la méthodologie utilisées pour résoudre les problème posés.
-les structures de données utilisées.
-donner les structure de donnée utilisée et la complexité en temps et en espace mémoire
des algorithme utilises.
-une conclusion
aide moi stp stp stp voici mon mail (etudiante_lig@live.fr)
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question