Éviter les erreurs de redéclaration sans inclure les protections

Question

Si je veux éviter les erreurs de redéclaration sans utiliser les protections incluses, la règle de base est que l'arbre des dépendances doit être: un ou plusieurs arbres seulement.

Chaque fois qu'un parent peut être atteint de deux manières différentes, alors une violation se produit?

par exemple:

declarations.h comprend string.h
data.h comprend declarations.h
donnees.c comprennent data.h
ui.c comprend data.h et string.h

Ceci génère une erreur de redéclaration car à la fois ui.c et inclut string.h de deux manières différentes: directement et via data.h. Ainsi, la structure n'est pas un arbre, car ui.c a plusieurs chemins vers le même parent.

Existe-t-il un moyen d'avoir plusieurs chemins vers le même parent sans obtenir une erreur de redéclaration?

Answer 1

Après avoir étudié ce problème pendant un certain temps, il semble que la forme graphique nécessaire ne soit pas un arbre. Fondamentalement, les dépendances seront propres tant que le graphique n'a pas de cycles et suit une règle cardinale unique qui est qu'il ne peut y avoir qu'un seul chemin vers un parent donné. Ainsi, par exemple:

Ainsi, dans ce réseau, nous voyons que les parents sont partagés, ainsi que les enfants peuvent être partagés, mais il n'y a nulle part qu'il ya plusieurs routes menant à tout parent donné du même enfant . Un terme mathématique pour la forme est un réseau disjoint. Dans un réseau disjoint, deux chemins peuvent partager uniquement un point de terminaison, mais aucun autre sommet/bord.