BFS, C++, Boost Graph Library

From Algowiki
Revision as of 16:01, 28 June 2022 by ASA (talk | contribs)
Jump to navigation Jump to search

Primary author of this description: I.V.Afanasyev.

1 Software implementation of the algorithm: C++, Boost Graph Library

The breadth_first_search, breadth_first_visit functions).

1.1 Locality of data and computations

1.1.1 Locality of implementation

1.1.1.1 Structure of memory access and a qualitative estimation of locality
1.1.1.2 Quantitative estimation of locality

1.2 Scalability of the algorithm and its implementations

1.2.1 Scalability of the algorithm

1.2.2 Scalability of of the algorithm implementation

1.3 Dynamic characteristics and efficiency of the algorithm implementation

1.4 Run results

Retrieved from "https://algowiki-project.org/algowiki/en/index.php?title=BFS,_C%2B%2B,_Boost_Graph_Library&oldid=10181"