Skip to content

A Java implementation of a comparative analysis of methods for identifying Eulerian paths and cycles in graphs.

Notifications You must be signed in to change notification settings

lucaazalim/graph-bridges-and-eulerian-cycles

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This repository contains a Java implementation of a comparative analysis of methods for identifying Eulerian paths and cycles in graphs, with an emphasis on evaluating the Naïve and Tarjan approaches for bridge identification. The project applies these methods to Fleury’s Algorithm, a well-known algorithm in graph theory.

This implementation was developed as an assignment for the Graph Theory and Computability course, during the fourth semester of the Software Engineering program at PUC Minas. The complete assignment description is available in assets/assignment.pdf.

About

A Java implementation of a comparative analysis of methods for identifying Eulerian paths and cycles in graphs.

Topics

Resources

Stars

Watchers

Forks