Tout dépend de l'utilisation visée:
si c'est pour effectuer des calculs d'accessibilité, pas besoin d'avoir un graphe trés développé, il suffit qu'il soit connexe (pas de parties séparées dans le graphe).
si c'est pour créer des cartes en relief d'espace-temps il faut un graphe maximum avec des faces triangulaires (si nécessaire en mettant des arcs de longueur très importante s'il n'existe pas de route entre les noeuds)