JohnsonTest Class Reference

Inheritance diagram for JohnsonTest:

Collaboration diagram for JohnsonTest:

Protected Member Functions
void	SetUp () override
void	TearDown () override
void	createPathGraph (int n, double weight=1.0)
void	createCompleteGraph (int n, double minWeight=1.0, double maxWeight=10.0, unsigned seed=42)
void	createNegativeWeightGraph ()
void	createNegativeCycleGraph ()
void	createSparseGraph (int n, double edgeProbability=0.2, double minWeight=1.0, double maxWeight=10.0, unsigned seed=42)
std::map< std::pair< int, int >, double >	computeFloydWarshall ()

Protected Attributes
TestDigraph	g
std::vector< Node * >	nodes

Detailed Description

Definition at line 108 of file johnson_test.cc.

Member Function Documentation

computeFloydWarshall()

std::map< std::pair< int, int >, double > JohnsonTest::computeFloydWarshall ( )

inlineprotected

Definition at line 208 of file johnson_test.cc.

References g, Aleph::maps(), Aleph::Filter_Iterator< Container, It, Show_Item >::next(), nodes, and w.

createCompleteGraph()

void JohnsonTest::createCompleteGraph ( int  n, double  minWeight = 1.0, double  maxWeight = 10.0, unsigned  seed = 42  )

inlineprotected

Definition at line 137 of file johnson_test.cc.

References g, Aleph::maps(), and nodes.

createNegativeCycleGraph()

void JohnsonTest::createNegativeCycleGraph ( )

inlineprotected

Definition at line 177 of file johnson_test.cc.

References g, and nodes.

createNegativeWeightGraph()

void JohnsonTest::createNegativeWeightGraph ( )

inlineprotected

Definition at line 154 of file johnson_test.cc.

References g, and nodes.

createPathGraph()

void JohnsonTest::createPathGraph ( int  n, double  weight = 1.0  )

inlineprotected

Definition at line 126 of file johnson_test.cc.

References g, and nodes.

createSparseGraph()

void JohnsonTest::createSparseGraph ( int  n, double  edgeProbability = 0.2, double  minWeight = 1.0, double  maxWeight = 10.0, unsigned  seed = 42  )

inlineprotected

Definition at line 189 of file johnson_test.cc.

References g, Aleph::maps(), and nodes.

SetUp()

void JohnsonTest::SetUp ( )

inlineoverrideprotected

Definition at line 114 of file johnson_test.cc.

References nodes.

TearDown()

void JohnsonTest::TearDown ( )

inlineoverrideprotected

Definition at line 120 of file johnson_test.cc.

Member Data Documentation

g

TestDigraph JohnsonTest::g

protected

Definition at line 111 of file johnson_test.cc.

Referenced by computeFloydWarshall(), createCompleteGraph(), createNegativeCycleGraph(), createNegativeWeightGraph(), createPathGraph(), and createSparseGraph().

nodes

std::vector<Node*> JohnsonTest::nodes

protected

Definition at line 112 of file johnson_test.cc.

Referenced by computeFloydWarshall(), createCompleteGraph(), createNegativeCycleGraph(), createNegativeWeightGraph(), createPathGraph(), createSparseGraph(), and SetUp().

---

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

• Tests/johnson_test.cc