Gestion de graphes !

Bonjour tout le monde !

je suis vraiment planté sur un mini-projet ayant comme thème la gestion de graphes càd l'utilisateur saisit les états initial et finaux..et on doit afficher le graphe!

exemple:
|etat | etats transitoires suivants|
etat initiale | A
etats finaux | B||C
A -> B
B -> A||C
C -> A

je veux savoir comment sauvegarder les informations ( état, transitoires )
pour afficher le graphe après!

Faut-il que jutilise les matrices creuses ou les enregistrements avec malloc ou quoi ?
Surtout qu'on ne connait pas le nombre d'états transitoires dès le départ !