Skip to content

arvindbhamidipati/Hamiltonian-Circuit-Project

Repository files navigation

Hamiltonian-Circuit-Project

Welcome to Hamiltonian Circuit Problem - Europe Edition.

Though this project, the goal is to create a simulated flight pattern through listed European cities. The flight pattern however must represent a Hamiltonian circuit.

Background

The Hamiltonian Circuit or path, is a graph theory concept: Undirected or directed graph that visits each vertex exactly once Circuit - a path of edges and vertices wherein a vertex is reachable from itself Discovered by William Rowan Hamilton who invented the icosian game - Hamilton’s puzzle.

Provided Code: CityVisitor.java Graph.java GraphTester.java; HamiltonianCycle.java; LinkedQueue.java; LinkedStack.java; Pair.java; QueueInterface.java; StackInterface.java; UserInterface.java; cities.txt cities2.txt

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages