https://github.com/bindreams/graph_search
Searching for subgraphs in graphs in C++
https://github.com/bindreams/graph_search
Last synced: about 1 year ago
JSON representation
Searching for subgraphs in graphs in C++
- Host: GitHub
- URL: https://github.com/bindreams/graph_search
- Owner: bindreams
- Created: 2018-11-10T16:41:28.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2025-03-07T15:18:07.000Z (about 1 year ago)
- Last Synced: 2025-03-07T16:25:40.709Z (about 1 year ago)
- Language: C++
- Homepage:
- Size: 962 KB
- Stars: 0
- Watchers: 0
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# graph_search
Searching for subgraphs in graphs in C++
# Building
`graph_search` is a header-only library, and it does not need to be compiled. However, you can compile tests and examples using the following instructions.
To build the program yourself, first make sure you have the following tools installed:
- C++ compiler (tested with GCC 9.2)
- CMake
- Python
- [Conan package manager](https://conan.io/)
1. Add the [bincrafters repository](https://bintray.com/bincrafters/public-conan) to conan.
1. Compile and export into conan cache the following projects in order:
- [skarupke hash maps](https://github.com/andreasxp/flat_hash_map) (this is a dependency, not a first-party lib)
- [type_traits](https://github.com/andreasxp/type_traits)
- [random](https://github.com/andreasxp/random)
- [dataprism](https://github.com/andreasxp/dataprism)
- [manual_ptr](https://github.com/andreasxp/manual_ptr)
- [graph](https://github.com/andreasxp/graph)
1. Compile graph_search examples.
To compile and export the projects you can use the conan commands from the directory root. Conan also has support for building tests and examples for all projects.
```
conan install . -if build -b outdated -o tests=True -o examples=True
conan build . -bf build
conan create . andreasxp/stable
```
In these commands, `-o tests=True` and `-o examples=True` can be omitted for the projects you don't want tests for.