CODEWITHSUNDEEP
boostboost-graph
gustavolgcr
gustavolgcr

Reputation: 63

Maximum number of nodes and edges on Boost Graph Library

What is the maximum number of nodes and edges that a single graph structure can support with Boost Graph Library?

Upvotes: 2

Views: 205

Answers (1)

sehe
sehe

Reputation: 393134

The limits are defined by your platform only.

Depending on the memory efficiency of the chosen container selectors you can stuff all of your RAM.

In fact with distributed graph models (Parallel Boost Graph Library) you can even surpass this limitation and raise to the limits of the machines in your cluster combined.

Of course, by then the limits might start to be dictated by the type chosen to represent the vertex index. Just make int128_t or so :)

Upvotes: 2

Related Questions