https://github.com/krvajal/graph-experiments
Graphs algorithms experiments in C++ 11
https://github.com/krvajal/graph-experiments
algorithm cpp11 graph-algorithms graph-theory graph-traversal
Last synced: about 2 months ago
JSON representation
Graphs algorithms experiments in C++ 11
- Host: GitHub
- URL: https://github.com/krvajal/graph-experiments
- Owner: krvajal
- Created: 2017-04-09T13:31:08.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-04-10T14:56:54.000Z (over 8 years ago)
- Last Synced: 2025-02-02T16:53:18.071Z (10 months ago)
- Topics: algorithm, cpp11, graph-algorithms, graph-theory, graph-traversal
- Language: C++
- Homepage:
- Size: 97.7 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Graphs experiments
Some basic graph algorithms implemented in C++ 11.
Most of this algorithm can be find int the book of __Robert Sedgewick__.
## Compilation steps
Open a command prompt in the root of the project and type the following commnands
```
mkdir build
cd build
cmake ../
make
```
This assumes that you have *cmake* installed in your system and that you compiler support the C++11 standard.
### Graph types
#### UnweightedWraph
This data structure represent an unweighted directional graph with a simple API
```
ulong V(); // number of vertex
ulong E(); // number of edges
AdjList adj(int v); //outer edges from vertex v
void addEdge(int v, int w); // add an edge v -> w
```
### Contributors
* Miguel Carvajal: mcarvajal@inbox.ru