SparseUndirectedGraphTests (S-Space Package 2.0.1 Test API)

java.lang.Object
- edu.ucla.sspace.graph.SparseUndirectedGraphTests

public class SparseUndirectedGraphTests
extends Object

Constructor Summary

Constructors
Constructor and Description

SparseUndirectedGraphTests()

Constructors
Constructor and Description
`SparseUndirectedGraphTests()`

Method Summary

Methods
Modifier and Type	Method and Description
`void`	`testAdd()`
`void`	`testAddEdge()`
`void`	`testAdjacencyList()` AdjacencyListView tests
`void`	`testAdjacencyListAddEdge()`
`void`	`testAdjacencyListIterator()`
`void`	`testAdjacencyListIteratorNextOffEnd()`
`void`	`testAdjacencyListIteratorRemove()`
`void`	`testAdjacencyListIteratorRemoveFirst()`
`void`	`testAdjacencyListIteratorRemoveTwice()`
`void`	`testAdjacencyListNoVertex()`
`void`	`testAdjacencyListRemoveEdge()`
`void`	`testAdjacencyListSize()`
`void`	`testAdjacentEdges()`
`void`	`testAdjacentEdgesAdd()`
`void`	`testAdjacentEdgesRemove()`
`void`	`testAdjacentVertices()` AdjacentVerticesView tests
`void`	`testAdjacentVerticesAdd()`
`void`	`testAdjacentVerticesIterator()`
`void`	`testAdjacentVerticesIteratorRemove()`
`void`	`testAdjacentVerticesRemove()`
`void`	`testClear()`
`void`	`testClearEdges()`
`void`	`testConstructor()`
`void`	`testConstructor1NullArg()`
`void`	`testConstructor2NullArg()`
`void`	`testContainsEdge()`
`void`	`testEdgeIterator()`
`void`	`testEdgeIteratorSmall()`
`void`	`testEdgeIteratorSmallReverse()`
`void`	`testEdgeViewAdd()` EdgeView tests
`void`	`testEdgeViewIterator()`
`void`	`testEdgeViewIteratorRemove()`
`void`	`testEdgeViewRemove()`
`void`	`testRemoveEdge()`
`void`	`testRemoveHigherVertexWithEdges()`
`void`	`testRemoveLesserVertexWithEdges()`
`void`	`testRemoveVertex()`
`void`	`testSubgraph()` Subgraph tests
`void`	`testSubgraphAddEdge()`
`void`	`testSubgraphAddEdgeNewVertex()`
`void`	`testSubgraphAdjacencyListAdd()`
`void`	`testSubgraphAdjacencyListAddNewVertex()`
`void`	`testSubgraphAdjacencyListContains()` SubgraphAdjacencyListView tests
`void`	`testSubgraphAdjacencyListSize()`
`void`	`testSubgraphAdjacentVertices()` SubgraphAdjacentVerticesView tests
`void`	`testSubgraphAdjacentVerticesAdd()`
`void`	`testSubgraphAdjacentVerticesIterator()`
`void`	`testSubgraphAdjacentVerticesIteratorRemove()`
`void`	`testSubgraphAdjacentVerticesRemove()`
`void`	`testSubgraphContainsEdge()`
`void`	`testSubgraphContainsVertex()`
`void`	`testSubgraphEdges()` SubgraphEdgeView tests
`void`	`testSubgraphEdgesWhenVerticesRemovedFromBacking()`
`void`	`testSubgraphRemoveEdge()`
`void`	`testSubgraphVertexIteratorWhenVerticesRemovedFromBacking()`
`void`	`testSubgraphVerticesAdd()` SubgraphVertexView tests
`void`	`testSubgraphVerticesIteratorRemove()`
`void`	`testSubgraphVerticesRemove()`
`void`	`testSubgraphWhenVerticesRemovedFromBacking()` Tests that create a subgraph and then modify the backing graph
`void`	`testToString()`
`void`	`testVertexIterator()`
`void`	`testVertexSetAdd()` VertexSet tests
`void`	`testVertexSetAddFromGraph()`
`void`	`testVertexSetIteratorRemove()`
`void`	`testVertexSetIteratorRemoveEarly()`
`void`	`testVertexSetIteratorRemoveTwice()`
`void`	`testVertexSetIteratorTooFar()`
`void`	`testVertexSetRemove()`
`void`	`testVertexSetRemoveFromGraph()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail
- SparseUndirectedGraphTests
```
public SparseUndirectedGraphTests()
```

Method Detail

testConstructor
```
public void testConstructor()
```

testConstructor1NullArg
```
public void testConstructor1NullArg()
```

testConstructor2NullArg
```
public void testConstructor2NullArg()
```

testAdd
```
public void testAdd()
```

testContainsEdge
```
public void testContainsEdge()
```

testAddEdge
```
public void testAddEdge()
```

testRemoveLesserVertexWithEdges

public void testRemoveLesserVertexWithEdges()

testRemoveHigherVertexWithEdges

public void testRemoveHigherVertexWithEdges()

testRemoveVertex
```
public void testRemoveVertex()
```

testRemoveEdge
```
public void testRemoveEdge()
```

testVertexIterator
```
public void testVertexIterator()
```

testEdgeIterator
```
public void testEdgeIterator()
```

testEdgeIteratorSmall
```
public void testEdgeIteratorSmall()
```

testEdgeIteratorSmallReverse

public void testEdgeIteratorSmallReverse()

testAdjacentEdges
```
public void testAdjacentEdges()
```

testAdjacencyListSize
```
public void testAdjacencyListSize()
```

testAdjacentEdgesRemove
```
public void testAdjacentEdgesRemove()
```

testAdjacentEdgesAdd
```
public void testAdjacentEdgesAdd()
```

testClear
```
public void testClear()
```

testClearEdges
```
public void testClearEdges()
```

testToString
```
public void testToString()
```

testVertexSetAdd
```
public void testVertexSetAdd()
```
VertexSet tests

testVertexSetAddFromGraph

public void testVertexSetAddFromGraph()

testVertexSetRemove
```
public void testVertexSetRemove()
```

testVertexSetRemoveFromGraph

public void testVertexSetRemoveFromGraph()

testVertexSetIteratorRemove

public void testVertexSetIteratorRemove()

testVertexSetIteratorTooFar

public void testVertexSetIteratorTooFar()

testVertexSetIteratorRemoveTwice

public void testVertexSetIteratorRemoveTwice()

testVertexSetIteratorRemoveEarly

public void testVertexSetIteratorRemoveEarly()

testEdgeViewAdd
```
public void testEdgeViewAdd()
```
EdgeView tests

testEdgeViewRemove
```
public void testEdgeViewRemove()
```

testEdgeViewIterator
```
public void testEdgeViewIterator()
```

testEdgeViewIteratorRemove

public void testEdgeViewIteratorRemove()

testAdjacencyList
```
public void testAdjacencyList()
```
AdjacencyListView tests

testAdjacencyListRemoveEdge

public void testAdjacencyListRemoveEdge()

testAdjacencyListAddEdge

public void testAdjacencyListAddEdge()

testAdjacencyListIterator

public void testAdjacencyListIterator()

testAdjacencyListNoVertex

public void testAdjacencyListNoVertex()

testAdjacencyListIteratorNextOffEnd

public void testAdjacencyListIteratorNextOffEnd()

testAdjacencyListIteratorRemove

public void testAdjacencyListIteratorRemove()

testAdjacencyListIteratorRemoveFirst

public void testAdjacencyListIteratorRemoveFirst()

testAdjacencyListIteratorRemoveTwice

public void testAdjacencyListIteratorRemoveTwice()

testAdjacentVertices
```
public void testAdjacentVertices()
```
AdjacentVerticesView tests

testAdjacentVerticesAdd
```
public void testAdjacentVerticesAdd()
```

testAdjacentVerticesRemove

public void testAdjacentVerticesRemove()

testAdjacentVerticesIterator

public void testAdjacentVerticesIterator()

testAdjacentVerticesIteratorRemove

public void testAdjacentVerticesIteratorRemove()

testSubgraph
```
public void testSubgraph()
```
Subgraph tests

testSubgraphContainsVertex

public void testSubgraphContainsVertex()

testSubgraphContainsEdge

public void testSubgraphContainsEdge()

testSubgraphAddEdge
```
public void testSubgraphAddEdge()
```

testSubgraphAddEdgeNewVertex

public void testSubgraphAddEdgeNewVertex()

testSubgraphRemoveEdge
```
public void testSubgraphRemoveEdge()
```

testSubgraphVerticesAdd
```
public void testSubgraphVerticesAdd()
```
SubgraphVertexView tests

testSubgraphVerticesRemove

public void testSubgraphVerticesRemove()

testSubgraphVerticesIteratorRemove

public void testSubgraphVerticesIteratorRemove()

testSubgraphEdges
```
public void testSubgraphEdges()
```
SubgraphEdgeView tests

testSubgraphAdjacencyListContains
```
public void testSubgraphAdjacencyListContains()
```
SubgraphAdjacencyListView tests

testSubgraphAdjacencyListSize

public void testSubgraphAdjacencyListSize()

testSubgraphAdjacencyListAdd

public void testSubgraphAdjacencyListAdd()

testSubgraphAdjacencyListAddNewVertex

public void testSubgraphAdjacencyListAddNewVertex()

testSubgraphAdjacentVertices
```
public void testSubgraphAdjacentVertices()
```
SubgraphAdjacentVerticesView tests

testSubgraphAdjacentVerticesAdd

public void testSubgraphAdjacentVerticesAdd()

testSubgraphAdjacentVerticesRemove

public void testSubgraphAdjacentVerticesRemove()

testSubgraphAdjacentVerticesIterator

public void testSubgraphAdjacentVerticesIterator()

testSubgraphAdjacentVerticesIteratorRemove

public void testSubgraphAdjacentVerticesIteratorRemove()

testSubgraphWhenVerticesRemovedFromBacking
```
public void testSubgraphWhenVerticesRemovedFromBacking()
```
Tests that create a subgraph and then modify the backing graph

testSubgraphVertexIteratorWhenVerticesRemovedFromBacking

public void testSubgraphVertexIteratorWhenVerticesRemovedFromBacking()

testSubgraphEdgesWhenVerticesRemovedFromBacking

public void testSubgraphEdgesWhenVerticesRemovedFromBacking()

Class SparseUndirectedGraphTests

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

SparseUndirectedGraphTests

Method Detail

testConstructor

testConstructor1NullArg

testConstructor2NullArg

testAdd

testContainsEdge

testAddEdge

testRemoveLesserVertexWithEdges

testRemoveHigherVertexWithEdges

testRemoveVertex

testRemoveEdge

testVertexIterator

testEdgeIterator

testEdgeIteratorSmall

testEdgeIteratorSmallReverse

testAdjacentEdges

testAdjacencyListSize

testAdjacentEdgesRemove

testAdjacentEdgesAdd

testClear

testClearEdges

testToString

testVertexSetAdd

testVertexSetAddFromGraph

testVertexSetRemove

testVertexSetRemoveFromGraph

testVertexSetIteratorRemove

testVertexSetIteratorTooFar

testVertexSetIteratorRemoveTwice

testVertexSetIteratorRemoveEarly

testEdgeViewAdd

testEdgeViewRemove

testEdgeViewIterator

testEdgeViewIteratorRemove

testAdjacencyList

testAdjacencyListRemoveEdge

testAdjacencyListAddEdge

testAdjacencyListIterator

testAdjacencyListNoVertex

testAdjacencyListIteratorNextOffEnd

testAdjacencyListIteratorRemove

testAdjacencyListIteratorRemoveFirst

testAdjacencyListIteratorRemoveTwice

testAdjacentVertices

testAdjacentVerticesAdd

testAdjacentVerticesRemove

testAdjacentVerticesIterator

testAdjacentVerticesIteratorRemove

testSubgraph

testSubgraphContainsVertex

testSubgraphContainsEdge

testSubgraphAddEdge

testSubgraphAddEdgeNewVertex

testSubgraphRemoveEdge

testSubgraphVerticesAdd

testSubgraphVerticesRemove

testSubgraphVerticesIteratorRemove

testSubgraphEdges

testSubgraphAdjacencyListContains

testSubgraphAdjacencyListSize

testSubgraphAdjacencyListAdd

testSubgraphAdjacencyListAddNewVertex

testSubgraphAdjacentVertices

testSubgraphAdjacentVerticesAdd

testSubgraphAdjacentVerticesRemove

testSubgraphAdjacentVerticesIterator

testSubgraphAdjacentVerticesIteratorRemove

testSubgraphWhenVerticesRemovedFromBacking

testSubgraphVertexIteratorWhenVerticesRemovedFromBacking

testSubgraphEdgesWhenVerticesRemovedFromBacking