GitHub - alexanderono7/Eulerian_Circuit_Walk: A program that returns a Eulerian circuit path, given an undirected graph as input.

alexanderono7 / Eulerian_Circuit_Walk Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

A program that returns a Eulerian circuit path, given an undirected graph as input.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 34 Commits
.vscode		.vscode
README.txt		README.txt
euler.cpp		euler.cpp
euler.h		euler.h
graph.cpp		graph.cpp
graph.h		graph.h
graphUtil.cpp		graphUtil.cpp
graphUtil.h		graphUtil.h
main.cpp		main.cpp
makefile		makefile

Repository files navigation

Alexander Ono
12/4/2021

This program returns the Euler Circuit of an undirected graph.
=========================================================================
To run (in Linux):

make
./int
=========================================================================
File Designations:
main.cpp
-Main method program file, directs all other files/functions, etc.

graph.cpp/graph.h
-Contains basic functions/structures for an undirected GRAPH

graphUtil.cpp/graphUtil.h
-Contains "advanced" algorithms/functions/structures for an undirected GRAPH

euler.cpp/euler.h
-Contains Eulerian Circuit algorithm
=========================================================================