Data structures for huge graphs in C++ [closed]
I want to understand how huge graphs can be implemented, so that graph algorithms run faster with huge graphs.
Maybe you should look at a famous graph library, e.g. boost graph library
The core idea for graph representation is incidence matrix. The rest depends on what you need. For example possible solution oriented on quickly finding neighbours are adjacency matrices.
精彩评论