(C/C++) Gestion d'un réseau ferroviaire

Dans le cadre d'un projet en programmation orientée objet on doit gérer la gestion d'un réseau ferroviaire. On nous donne le terrain avec des villes des gares des dépots des aiguillages. A l'aide de graphes on doit gérer les itinéraires avec les distances parcourues. le nombre de kilomètre du réseau, la liste des villes non déservies, proposer plusieurs itinéraires possibles pour aller d'une ville à l'autre, etc...
On doit trouver un modèle de représentation des données et l'implémenter, ainsi qu'une interface permettant de mettre en valeur les différentes fonctionnalités du projet.
Je ne sais trop comment m'y prendre on faire ça avec des graphes non orientés car les trains vont dans les deux sens. Le train est représenté par une liste chainée...
Aidez moi...