une novice a besoin d'aide - Page 1

salut je vois que tout le monde ici s'y connais e programmation.
moi je sui juste en premiere année et justement g besoin d'aide et je pense que justement sa sera simple pour vous.
je dois faire un algorithme en c++,je vou donne l'énoncé:
vérifier si un graphe orienté possède un cicuit ,si ce n'est pas le cas alors le découper par niveaux.

en espérant une réponse positive de votre part,je vous en remercie d'avance.

tu crois qu'on a que ca a foutre de faire les exos des gens, alors que tu depose meme pas une ligne de code que t'aurais essayer de faire.
Franchement je doute que quelqu'un te fasse ca trankilou, tu devrais plutot recupere les programmes de ceux qui ont fait ca l'annee d'avant dans tn ecole

-

hem Orion va lire des cours sur les graphes

sana > y'a des algos generiques pour les parcours de graphes et les tri topologiques (c'est ce que tu veux faire non ?) cherche des cours sur google ca doit se trouver assez facilement

-

moi non plus

mais nan, il connait les graphes logiquement, il a un lem-in a faire dans pas longtemps (si c'est pas deja passe...)

-

Orion... Toujours aussi subtil...

sana> Je suppose que tu as eu un cours sur les graphes (d'ailleurs, tu fais quoi comme formation pour voir les graphes dès la première année ?), le plus simple est de chercher dedans des idées sur les algos à utiliser (ils sont assez simples et très courants dans ton cas), et après tu retranscris en C++

-

Si tu ne connais pas les graphes alors c'est normal que tu ne comprennes pas son énoncé, donc c'est idiot de ta part de te moquer d'elle...
Mais arrêtons là le troll stp (ou alors mp)

-

(la facon dont c'est formule? ^^)

http://cermics.enpc.fr/polys/oap/node61.html#4364 (faut revenir a l'index / ou next pour la suite)

Orion :

Orion_ :
(circuit ? j'vois pas le rapport avec un graphe )

ici

c'est vrai que c'est assez énorme quand même

Ahh les graphes ...on a eu un projet complet à faire sur ça en Licence. Si ça intéresse quelqu'un je dois encore avoir les sources quelque part.

Sasume :
sana> Je suppose que tu as eu un cours sur les graphes (d'ailleurs, tu fais quoi comme formation pour voir les graphes dès la première année ?), le plus simple est de chercher dedans des idées sur les algos à utiliser (ils sont assez simples et très courants dans ton cas), et après tu retranscris en C++

J'ai vu ça en info en première année de prépa

c'est pas deuxieme année ? (chais plus)

Ben on a rapidement vu les arbres et les graphes en 1A, donc avec les histoires de circuits et tout ça

On peut prendre une UDEC (machin découverte machin) sur les graphes en option en première année à la fac.

Le prof nous a même fait un tour de magie (de cartes) qui utilisait les graphes de De Bruijn .