algorithmique et theorie des graphes

[invitec1281a2a]

salut tout le monde!
j'ai choisi de faire le mini projet demandé par mon école dans la theorie des graphes,je veux faire la programmation en langage c de quelques algos de la theorie des graphes mais je veux selectionner ceux dont je peux montrer l'application dans le domaine pratique!
have you any ideas!
-----

[inviteb68e4ddb]

Les calculettes utilisent des arbres pour formater les calculs.
Par exemple, un programme qui traduit un calcul en un graphe, l'évalue puis le retraduit en expression 'algébrique' peut être interessant. Cela revient en fait à faire un CAS.

[invitec1281a2a]

Salut!
premierement,merci pour ta suggestion!
notre prof encadrant notre mini-projet nous a proposé le sujet suivant:
Typologies des graphes bipartis résultants des topologies internet les plus connus. Application Java ou langage C pour des prbs de routage à déflection dans les réseaux optiques.
mais je ne sais pas est ce que c'est un sujet faisable!J'ai tenté une recherche sur internet mais j'ai pas trouvé qqch d'utile.
SVP pouvez-vous m'éclaircir!