Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

nooballiance/graphlib

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

6 Commits

Repository files navigation

Graph Library

A graph header file implementing basic types of graphs and some algorithms

Description

  • A Graph library (a partial implementation of CS 97SI) in C++ for Python
  • Supports graph traversal(BFS & DFS), does Topological Sort, finds the Shortest Path Tree using Dijkstra’s algorithm
  • Checks for Eulerian Circuit, Hamiltonian Path, SCC using Kosaraju’s algorithm

About

A graph header file implementing graph algorithms.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

AltStyle によって変換されたページ (->オリジナル) /