CXXGraph Library : Header-Only C++ Library for Graph Representation and Algorithms

CXXGraph

ZigRazor / CXXGraph

Header-Only C++ Library for Graph Representation and Algorithms

CXXGraph

Share on

Table of Contents

• CXXGraph
  • Table of Contents
  • Introduction
  • Algorithm Explanation
    • Dijkstra
    • Dial
    • BFS
    • DFS
    • Cycle Detection
  • Partition Algorithm Explanation
    • Vertex-Cut
      • Greedy Vertex-Cut
  • Classes Explanation
  • Requirements
  • How to use
  • Unit-Test Execution
    • Google Test Installation
    • How to Compile Test
    • How to Run Test
  • Benchmark Execution
    • Google Benchmark Installation
    • How to Compile Benchmark
    • How to Run Benchmark
  • Packaging
    • Tarballs
    • RPM
    • DEB
  • Install and Uninstall
    • Install Linux Tarballs
    • Install RPM
    • Install DEB
    • Install From Source
  • Example
  • How to contribute
  • Site
  • Contact
  • Support
  • References
  • Credits
  • We are Looking for...

Introduction

CXXGraph is a small library, header only, that manages the Graph and it's algorithms in C++. In other words a "Comprehensive C++ Graph Library".

Algorithm Explanation

Dijkstra

Graph Dijkstras Shortest Path Algorithm(Dijkstra's Shortest Path) Dijkstra's Algorithm is used to find the shortest path from a source node to all other reachable nodes in the graph. The algorithm initially assumes all the…

View on GitHub

CXXGraph is an Header-Only library, that manages the Graph and it's algorithms in C++. In other words a "Comprehensive C++ Graph Library".

Why publish my project?

Some months ago I start this project with the idea to develop somenthing new, or to better say something that can help the developer in some cases or simple that does not have a "good" implementation in this language (C++).
In fact the goal of the library is the portability, simplicity of the interface, and the certainty of the correct execution of the algorithms.
Before this project start i search for somenthing like this, but I didn't find anything similar, so I had decided to start this project.

Now i need help to improve the library and to test it, so I partecipate to Hacktoberfest to get some developer or use in touch with this project.

If you have 5 minutes to get in touch, click on the project or write to me at [e-mail]

Thank you so much!