parallel-dfs-dag
graphs-cpp
Our great sponsors
parallel-dfs-dag | graphs-cpp | |
---|---|---|
3 | 1 | |
44 | 15 | |
- | - | |
3.9 | 1.8 | |
about 3 years ago | about 3 years ago | |
C++ | C++ | |
MIT License | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
parallel-dfs-dag
graphs-cpp
-
Open Source Graph libraries written in modern C++?
This has quite a few graph algorithms for unweighted/weighted graphs/digraphs and flow networks: https://github.com/nspo/graphs-cpp
What are some alternatives?
BFS1 - a custom tuned bread first searcher
CGal - The public CGAL repository, see the README below
FXGraphAlgorithmSimulator - Visualizes specific Graph Algorithms like BFS, DFS, MST etc. on interactive user input graphs.
FunctionalPlus - Functional Programming Library for C++. Write concise and readable C++ code.
Vc - SIMD Vector Classes for C++
varia
ConcurrentDeque - Fast, generalized, implementation of the Chase-Lev lock-free work-stealing deque for C++17
xnetwork - simple graph library with slotmaps
post-order-heap - C++ implementation of post-order heap, as described by Harvery & Zatloukal. Adapted for heaps of any degree.
gcl - A graph concurrent library for C++
breaking_cycles_in_noisy_hierarchies - breaking cycles in noisy hierarchies