Difference between revisions of "BFS, Python/C++, NetworKit"

From Algowiki
Jump to navigation Jump to search
[checked revision][unchecked revision]
(Created page with "Primary author of this description: I.V.Afanasyev. == Software implementation of the algorithm: Python/C++, NetworKit == The <code>[https://n...")
 
m (ASA moved page Python/C++, NetworKit to BFS, Python/C++, NetworKit without leaving a redirect)
(No difference)

Revision as of 11:11, 29 June 2022

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

1 Software implementation of the algorithm: Python/C++, NetworKit

The networkit.graph.BFS class.

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