Difference between revisions of "BFS, C++, Boost Graph Library"

From Algowiki
Jump to navigation Jump to search
[unchecked revision][checked revision]
m (ASA moved page C++, Boost Graph Library to BFS, C++, Boost Graph Library without leaving a redirect)
Line 1: Line 1:
 
Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]].
 
Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]].
  
== Software implementation of the algorithm: C++, Boost Graph Library ==
+
== Software implementation of the algorithm: BFS, C++, Boost Graph Library ==
  
 
The <code>[http://www.boost.org/libs/graph/doc/breadth_first_search.html breadth_first_search]</code>, <code>[http://www.boost.org/libs/graph/doc/breadth_first_visit.html breadth_first_visit] functions</code>).
 
The <code>[http://www.boost.org/libs/graph/doc/breadth_first_search.html breadth_first_search]</code>, <code>[http://www.boost.org/libs/graph/doc/breadth_first_visit.html breadth_first_visit] functions</code>).
Line 19: Line 19:
 
[[Category:Articles in progress]]
 
[[Category:Articles in progress]]
  
[[Ru:C++, Boost Graph Library]]
+
[[Ru:BFS, C++, Boost Graph Library]]

Revision as of 10:51, 29 June 2022

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

1 Software implementation of the algorithm: BFS, 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