Skip to content

A C++ implementation of graphs and some graph algorithms

Notifications You must be signed in to change notification settings

CamiloOY/Graph-Theory

Repository files navigation

Graph-Theory

The graph is represented as a distance matrix, and can have directed or undirected nodes.

There are functions provided for:

  • Getting the minimum spanning tree of the graph using Prim's algorithm
  • Getting upper and lower bounds for the travelling salesman problem
  • Checking whether the graph is Eulerian or semi-Eulerian

About

A C++ implementation of graphs and some graph algorithms

Resources

Stars

Watchers

Forks

Languages