<img style="float: right;" align="left" src="https://raw.github.com/ZigRazor/CXXGraph/master/logos/CXXBanner.png">

CXXGraph

<img src="https://img.shields.io/badge/c++%20-%2300599C.svg?&style=for-the-badge&logo=c%2B%2B&ogoColor=white"/> <img src="https://img.shields.io/badge/github%20-%23121011.svg?&style=for-the-badge&logo=github&logoColor=white"/>

Introduction

CXXGraph is a comprehensive C++ library that manages graph algorithms. This header-only library serves as an alternative to the Boost Graph Library (BGL).

CXXGraph Website

Roadmap

| Completed | Description | Date of Completition | | :-------: | :---------- | :-------------------: | | :heavy_check_mark: | Release 0.4.0 | Oct 7, 2022 | | :heavy_check_mark: | Release 0.5.0 | Mar 23, 2023 | | :heavy_check_mark: | First Stable Release 1.0.0 | Mar 28, 2023 | | :heavy_check_mark: | Release 1.0.1 | May 7, 2023 | | :heavy_check_mark: | Release 1.1.0 | May 8, 2023 | | :heavy_check_mark: | Stable Release 2.0.0 | Jun 1, 2023 | | :heavy_check_mark: | Stable Release 3.0.0 | Nov 3, 2023 | | :heavy_check_mark: | Release 3.1.0 | Jan 9, 2023 | | :heavy_check_mark: | Release 4.0.0 | Jun 20, 2024 | | :heavy_check_mark: | Release 4.1.0 | Jun 21, 2024 | | :heavy_check_mark: | Introduce Hypergraph #122 | Mar 16, 2026 | | :memo: | Stable Release 5.0.0 | TBD |

Compared to Boost Graph Library

| | CXXGraph ✅ | Boost Graph ❌ | | ---------------- | ---------- | ------------- | | Setup time | Seconds | Minutes–Hours | | API readability | High | Low | | Boilerplate | Minimal | Heavy | | Modern C++ style | Yes | Mixed/Legacy | | Learning curve | Low | High |

CXXGraph focuses on developer experience first.

Table of Contents

• CXXGraph
  • Introduction
  • Roadmap
  • Compared to Boost Graph Library
  • Table of Contents
  • Install and Uninstall
    • Install Linux Tarballs
    • Install RPM
    • Install DEB
    • Install From Source
  • Prerequisites
  • How to use
  • Examples
  • Unit-Test Execution
    • Install GoogleTest
    • How to Compile GoogleTest
    • How to Run GoogleTest
  • Benchmark Execution
    • Install Google Benchmark
    • How to Compile Google Benchmark
    • How to Run Google Benchmark
    • Benchmark Results
  • Packaging
    • Tarballs
    • RPM
      • (Fedora/CentOS/RedHat)
    • DEB
      • (Debian/Ubuntu)
  • Algorithms, Classes and Network Dynamics
  • How to contribute
  • Discussion
  • Share it
  • Contact
  • Support
  • References
  • Credits
  • Contributors
  • Cite Us
  • Other Details
  • Author

Install and Uninstall

Install Linux Tarballs

To install on Unix/Linux systems, execute the following from the command line:

$ sudo tar xjf CXXGraph-{version}.tar.bz2

To uninstall:

$ sudo rm -f /usr/include/Graph.hpp /usr/include/CXXGraph*

Install RPM

To install on Fedora/CentOS/RedHat systems, execute the following from the command line:

$ sudo rpm -ivh CXXGraph-{version}.noarch.rpm

To uninstall:

$ sudo rpm -e CXXGraph-{version}

Install DEB

To install on Debian/Ubuntu systems, execute the following from the command line:

$ sudo dpkg -i CXXGraph_{version}.deb

To uninstall:

$ sudo apt-get remove CXXGraph

Install From Source

For self-compiled installations using CMake, execute the following from the command line once compilation is complete:

$ sudo make install

Prerequisites

• The minimum C++ standard required is C++17
• A GCC compiler version 7.3.0 and later OR a MSVC compiler that supports C++17

How to use

To use the library simply include the header file CXXGraph.hpp,