Théorie des graphes

Soyez le premier à donner votre avis sur cette source.

Vue 22 871 fois - Téléchargée 2 939 fois

Description

Ce projet est en construction !!!
Je dépose la première ébauche opérationnelle sur le site pour entendre les critiques constructives d'autres programmeurs.
Il s'agit pour l'instant d'une simple structure de graphe (objet mathématique) à laquelle on peut ajouter/supprimer des sommets et des arrêtes.
Je joindrai bientôt un document annexe expliquant la structure de l'objet graphe.
Le but ultime de ce projet serait d'être capable, à partir de la structure de graphes (introduits à la machine), de résoudre des problèmes comme: ce graphe est-il eulérien, quel est l'arbre couvrant de poid minimal ou encore ces graphes sont-ils isomorphes...
Encore beaucoup de boulot en perspective....

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
1
Date d'inscription
mardi 23 novembre 2010
Statut
Membre
Dernière intervention
3 mai 2013

Bonjour
y'a t-il une personne qui peut m'envoyer le code Fortran pour générer un réseau sans échelle ( Scale free network ou Barabasi-Albert model) merci d'avance.
Messages postés
1
Date d'inscription
samedi 1 novembre 2008
Statut
Membre
Dernière intervention
23 novembre 2008

j'ai besoin de savoir comment peut on faire le produit syncronisé entre deux graphes;
.merci d'avance
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008

Salut,
moi j'ai besoin d'un game engine de MMORPG en C++. Pour vendredi svp.
(ben quoi, on peut toujours rêver non? Et puis j'ai de meilleures chances de réussite: j'ai dit "svp" et j'ai fait des phrases).
Messages postés
2
Date d'inscription
lundi 3 décembre 2007
Statut
Membre
Dernière intervention
22 juillet 2008

salut, jai une projet consernant arbre de steiner, ma tache est realiser une fonction ayant 2 graphe comme parametres d'entres (la sortie du graphe dijsktra et la sortie du graphe arbre couvrant).la tache est de faire inseret les sommets non obligatoires contenant dans la sortie de dijsktra et l'inserer dans la sortie du graphe couvrant minimal. jai besoin d'un code du language c
Messages postés
215
Date d'inscription
mercredi 30 juillet 2003
Statut
Membre
Dernière intervention
25 septembre 2010

Note bien, je vais te donner un lien sur lequel tu trouveras tout ce que tu veux sur l'ordonnancement et le partitionnement de graphe, ainsi que toutes les informations sur les graphes.
Note bien le lien, je ne le répéterais qu'une seule fois.
T'es prêt(e) ?

Ca y'est ! http://www.google.com

Surpriseeeeeeeee !!

PS: je sais que tu es nouveau, alors excuse moi. Ici, c'est plutôt pour poster des commentaires et des remarques plutôt que pour demander des trucs hyper commentés sur les sites.


:-D
Afficher les 15 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.