BFS, C++, Boost Graph Library
Revision as of 11:56, 28 June 2022 by ASA (talk | contribs) (Created page with "Primary author of this description: I.V.Afanasyev. == Software implementation of the algorithm: C++, Boost Graph Library == The <code>[http:/...")
Primary author of this description: I.V.Afanasyev.
Contents
- 1 Software implementation of the algorithm: C++, Boost Graph Library
- 1.1 Implementation peculiarities of the serial algorithm
- 1.2 Locality of data and computations
- 1.3 Possible methods and considerations for parallel implementation of the algorithm
- 1.4 Scalability of the algorithm and its implementations
- 1.5 Dynamic characteristics and efficiency of the algorithm implementation
- 1.6 Conclusions for different classes of computer architecture
1 Software implementation of the algorithm: C++, Boost Graph Library
The breadth first search
, breadth first visit functions
).