Nombre maximal de nœuds et d'arêtes sur la bibliothèque de graphes Boost

Question

Quel est le nombre maximal de nœuds et de bords qu'une structure de graphe unique peut prendre en charge avec Boost Graph Library?

Answer 1

Les limites sont définies uniquement par votre plate-forme. En fonction de l'efficacité de la mémoire des sélecteurs de conteneur choisis, vous pouvez bourrer toute votre mémoire vive (RAM). En fait, avec les modèles de graphes distribués (Parallel Boost Graph Library), vous pouvez même surpasser cette limite et augmenter jusqu'aux limites des machines de votre cluster.

Bien sûr, d'ici là, les limites pourraient commencer à être dictées par le type choisi pour représenter l'indice de sommet. Il suffit de faire int128_t ou plus :)