edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan Class Reference
[Examples]

Collaboration diagram for edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan:

[legend]

List of all members.

Static Public Member Functions
static Node[]	hp (Graph g)
static void	hp (int[][] adjacency)
static void	hp (List< Integer > pathSoFar, int[][] adjacency)
static void	printSolution (List< Integer > pathSoFar)
static void	main (String[] args)
Static Private Attributes
static ArrayList< Integer >	solution

---

Detailed Description

An imperative implementation of the Hamiltonian problem taken from:

http://moodle.cornellcollege.edu/0809/mod/resource/index.php?id=947

Definition at line 19 of file HamiltonianMan.java.

---

Member Function Documentation

static void edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp	(	List< Integer >	pathSoFar,
		int	adjacency[][]
	)			[static]

Definition at line 44 of file HamiltonianMan.java.

References edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp(), edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.printSolution(), and edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.solution.

static void edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp

(

int

adjacency[][]

)

[static]

Definition at line 40 of file HamiltonianMan.java.

References edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp().

static Node [] edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp

(

Graph

g

)

[static]

Definition at line 23 of file HamiltonianMan.java.

References edu.mit.csail.sdg.squander.examples.graph.Graph.edges, edu.mit.csail.sdg.squander.examples.graph.Graph.size(), and edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.solution.

Referenced by edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp(), and edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.main().

static void edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.main

(

String[]

args

)

[static]

Definition at line 80 of file HamiltonianMan.java.

References edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp(), and edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.solution.

static void edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.printSolution

(

List< Integer >

pathSoFar

)

[static]

Definition at line 69 of file HamiltonianMan.java.

References edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.solution.

Referenced by edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp().

---

Member Data Documentation

ArrayList<Integer> edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.solution [static, private]

Definition at line 21 of file HamiltonianMan.java.

Referenced by edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.hp(), edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.main(), and edu.mit.csail.sdg.squander.examples.graph.HamiltonianMan.printSolution().

---

The documentation for this class was generated from the following file:

• examples/edu/mit/csail/sdg/squander/examples/graph/HamiltonianMan.java