Hello,
Je travaille avec un réseau, donc j'ai des sommets, des arcs, des chemins formés d'arcs, etc... J'aimerai pouvoir stocker de l'information qui lie les chemins et les arcs (principe de la matrice link_path qui contient un 1 en position [i][j] si l'arc i est dans le chemin j et 0 sinon), mais je ne peux pas me permettre de stocker la matrice entière, elle a plein de zéros et c'est trop gros. (pour un ordre de grandeur, j'ai plus de 4000 arcs et autour des 50000 chemins).
J'ai besoin :
- de pouvoir facilement savoir si un chemin passe par un arc donné
- de pouvoir facilement savoir à quels chemins un arc donné appartient, et quels sont les arcs formant un chemin donné
- de pouvoir facilement supprimer un chemin
- de pouvoir facilement (voire automatiquement ) supprimer les arcs qui font partie d'exactement les mêmes chemins
J'ai pensé à utiliser les map pour que les doublons se suppriment automatiquement, mais je dois mette la liste des chemins comme clé pour qu'ils suppriment les doublons, et ensuite c'est difficile d'accéder à un arc en particulier vu que la clé est sur les chemins.
toutes vos idées ou commentaires sont les bienvenus !
Partager