com.bigdata.rdf.graph.impl.bd

Class TestBFS

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

com.bigdata.rdf.graph.AbstractGraphTestCase

com.bigdata.rdf.graph.impl.bd.AbstractBigdataGraphTestCase

com.bigdata.rdf.graph.impl.bd.TestBFS

All Implemented Interfaces:

junit.framework.Test

public class TestBFS
extends AbstractBigdataGraphTestCase

Test class for Breadth First Search (BFS) traversal.

Author:

Bryan Thompson

See Also:

BFS

Nested Class Summary

Nested classes/interfaces inherited from class com.bigdata.rdf.graph.impl.bd.AbstractBigdataGraphTestCase

AbstractBigdataGraphTestCase.SmallGraphProblem, AbstractBigdataGraphTestCase.SmallWeightedGraphProblem

Field Summary

Fields inherited from class com.bigdata.rdf.graph.AbstractGraphTestCase

fixture, log

Constructor Summary

Constructors

Constructor and Description
TestBFS()
TestBFS(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	testBFS_directed_forward() Variant test in which we choose a vertex (foaf:person) in the middle of the graph and insist on forward directed edges.
void	testBFS_directed_reverse() Variant test in which we choose a vertex (foaf:person) in the middle of the graph and insist on reverse directed edges.
void	testBFS_undirected() Variant test in which we choose a vertex (foaf:person) in the middle of the graph and insist on directed edges.
void	testBFS()

Methods inherited from class com.bigdata.rdf.graph.impl.bd.AbstractBigdataGraphTestCase

getGraphFixture, getGraphFixtureFactory, getProperties, setupSmallGraphProblem, setupSmallWeightedGraphProblem

Methods inherited from class com.bigdata.rdf.graph.AbstractGraphTestCase

assertSameEdges, set, setUp, tearDown

Methods inherited from class junit.framework.TestCase

assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertFalse, assertFalse, assertNotNull, assertNotNull, assertNotSame, assertNotSame, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, countTestCases, createResult, fail, fail, failNotEquals, failNotSame, failSame, format, getName, run, run, runBare, runTest, setName, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

TestBFS

public TestBFS()

TestBFS

public TestBFS(String name)

Method Detail

testBFS

public void testBFS()
             throws Exception

Throws:

Exception

testBFS_directed_forward

public void testBFS_directed_forward()
                              throws Exception

Variant test in which we choose a vertex (foaf:person) in the middle of the graph and insist on forward directed edges. Since the edges point from the person to the foaf:person vertex, this BSF traversal does not discover any connected vertices.

Throws:

Exception

testBFS_directed_reverse

public void testBFS_directed_reverse()
                              throws Exception

Variant test in which we choose a vertex (foaf:person) in the middle of the graph and insist on reverse directed edges. Since the edges point from the person to the foaf:person vertex, forward BSF traversal does not discover any connected vertices. However, since the traversal direction is reversed, the vertices are all one hop away.

Throws:

Exception

testBFS_undirected

public void testBFS_undirected()
                        throws Exception

Variant test in which we choose a vertex (foaf:person) in the middle of the graph and insist on directed edges. Since the edges point from the person to the foaf:person vertex, this BSF traversal does not discover any connected vertices.

Throws:

Exception