Skip to content
This repository has been archived by the owner on Aug 11, 2023. It is now read-only.
/ graph_algorithms Public archive

Contains implementations of basic graph algorithms that I learned through the math directed reading program at Texas A&M University.

Notifications You must be signed in to change notification settings

garshaam/graph_algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

In progress Will not be finished

graph_algorithms

Contains implementations of basic graph algorithms that I learned through the math directed reading program at Texas A&M University. I learned more algorithms than those contained here; this was just an exercise in implementing some low level pseudocode.

I learned later on that the boost c++ library has better representations of graphs. If I were to continue studying graph theory I would start by building upon boost or another libary.

Background

I participated in the math directed reading program for the spring semester of 2023. My mentor, Kanan Gupta, helped me learn about graph theory with a rigorous mathematical basis. On April 25th 2023 I presented on the maximum flow problem and various problems that can be reduced to maximum flow: https://www.overleaf.com/read/scqppsvsqtpv

About

Contains implementations of basic graph algorithms that I learned through the math directed reading program at Texas A&M University.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages