Le C est un langage très âgé, les millions de geeks qui bossent avec depuis sa naissance ont eu le temps de développer un paquet de bibliothèques.
Mais c'est vraiment très simple à programmer un graphe. Il te faut une structure et 2-3 fonctions. Par contre, si on veut une gestion de la mémoire efficace (pour que la création des noeuds soit rapide), il faut passer par des bibliothèques spécialisées afin de remplacer malloc/free. Sur TI89/92+/V200, il y a genalib qui fait ça très bien je crois.