Skip to content

stefanostsolos/GraphEuler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

GraphEuler

Given an undirected graph of N vertices and M edges, GraphEuler checks if there is an Euler circle or path in the graph.

Cycle or Path ?

If an Euler cycle is found, the program outputs "CYCLE". In case there's not an Euler cycle, but an Euler path was found (from vertice u to vertice v, given that u < v), the program outputs "PATH u v" No Euler cycle or path? The program outputs "IMPOSSIBLE"!

About

Check if there is an Eulerian cycle or path in a graph.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages