alma::acs::algorithms::TopologicalSortTest Class Reference

Inheritance diagram for alma::acs::algorithms::TopologicalSortTest:

[legend]

Collaboration diagram for alma::acs::algorithms::TopologicalSortTest:

[legend]

List of all members.

Public Member Functions
void	testSortDirectedAcyclicGraph ()
void	testFailOnCyclicGraph ()
Private Member Functions
List	createGarmentVertices (boolean withCycle)

---

Detailed Description

Tests for TopologicalSort.

Author:

hsommer created Sep 30, 2003 2:06:13 PM

---

Member Function Documentation

List alma::acs::algorithms::TopologicalSortTest::createGarmentVertices

(

boolean

withCycle

)

[inline, private]

References alma::acs::algorithms::Vertex::addAdjacentVertex().

Referenced by testFailOnCyclicGraph(), and testSortDirectedAcyclicGraph().

void alma::acs::algorithms::TopologicalSortTest::testFailOnCyclicGraph

(

)

[inline]

References createGarmentVertices(), alma::acs::algorithms::TopologicalSort::getCyclicVertices(), alma::acs::algorithms::Vertex::getUserObject(), alma::acs::algorithms::TopologicalSort::hasCycles(), and alma::acs::algorithms::TopologicalSort::sort().

void alma::acs::algorithms::TopologicalSortTest::testSortDirectedAcyclicGraph

(

)

[inline]

Sorts professor Bumstead's clothing as in Cormen, "Introduction to Algorithms"

References createGarmentVertices(), alma::acs::algorithms::Vertex::getUserObject(), alma::acs::algorithms::TopologicalSort::hasCycles(), and alma::acs::algorithms::TopologicalSort::sort().

---

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

• TopologicalSortTest.java