Difference between revisions of "BFS, Python, NetworkX"
Jump to navigation
Jump to search
[checked revision] | [checked revision] |
(Created page with "Primary author of this description: I.V.Afanasyev. == Software implementation of the algorithm: Python, NetworkX == The <code>[http://network...") |
|||
(3 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | {{level-i}} | ||
+ | |||
Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]]. | Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]]. | ||
− | == | + | = Links = |
− | |||
The <code>[http://networkx.github.io/documentation/networkx-1.9.1/reference/generated/networkx.algorithms.traversal.breadth_first_search.bfs_edges.html bfs_edges]</code>). | The <code>[http://networkx.github.io/documentation/networkx-1.9.1/reference/generated/networkx.algorithms.traversal.breadth_first_search.bfs_edges.html bfs_edges]</code>). | ||
− | + | = Locality of data and computations = | |
− | + | == Locality of implementation == | |
− | + | === Structure of memory access and a qualitative estimation of locality === | |
− | + | === Quantitative estimation of locality === | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | = Scalability of the algorithm and its implementations = | |
− | + | == Scalability of the algorithm == | |
− | + | == Scalability of of the algorithm implementation == | |
− | + | = Dynamic characteristics and efficiency of the algorithm implementation = | |
− | = | + | = Run results = |
[[Category:Articles in progress]] | [[Category:Articles in progress]] | ||
− | [[Ru:Python, NetworkX]] | + | [[Ru:BFS, Python, NetworkX]] |
Latest revision as of 10:57, 2 July 2022
Primary author of this description: I.V.Afanasyev.
Contents
1 Links
The bfs_edges
).