Index

A B C D E G I L M N P R S T V W
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

A

addEdge(String, String) - Method in interface Graph

Adds a new edge.

addEdge(String, String) - Method in class StringGraph

addEdges(String[][]) - Method in interface Graph

Adds multiple edges.

addEdges(String[][]) - Method in class StringGraph

addEdgeTest() - Static method in class Graph_1_Tester

addMultiplesTest() - Static method in class Graph_1_Tester

addVertex(String) - Method in interface Graph

Adds a new vertex to this graph.

addVertex(String) - Method in class StringGraph

addVertexTest() - Static method in class Graph_1_Tester

addVertices(String[]) - Method in interface Graph

Adds one or more vertices to this graph.

addVertices(String[]) - Method in class StringGraph

averageDegree() - Method in interface Graph

Returns the average degree of the graph

averageDegree() - Method in class StringGraph

B

BFS_DFS_Tree_Test1() - Static method in class GraphUtils

The graph used for DFS Tree Test 1.

BFS_DFS_Tree_Test2() - Static method in class GraphUtils

The graph used for DFS Tree Test 2.

BFS_DFS_Tree_Test3() - Static method in class GraphUtils

The graph used for DFS Tree Test 3.

BFS_Tree_Test1_SOL() - Static method in class GraphUtils

Solution to DFS Tree Test 1.

BFS_Tree_Test2_SOL() - Static method in class GraphUtils

Solution to BFS Tree Test 2.

BFS_Tree_Test3_SOL() - Static method in class GraphUtils

Solution to BFS Tree Test 3.

bfsOrder(String) - Method in interface Graph

Performs a Breadth First Search traversal starting at a given vertex.

bfsOrder(String) - Method in class StringGraph

BFSOrderTests() - Static method in class Graph_3_Tester

bfsTree(String) - Method in interface Graph

Performs a Breadth First Search traversal starting at a given vertex.

bfsTree(String) - Method in class StringGraph

BFSTreeTests() - Static method in class Graph_3_Tester

C

capacity - Variable in class StringGraph

Number of vertices that can be stored in this graph before the size of the labels and adjacency arrays needs to be increased.

capacity() - Method in interface Graph

Returns the number of vertices that can be added to this graph before the array of vertices needs to be increased.

capacity() - Method in class StringGraph

connected10() - Static method in class GraphUtils

constructorTests() - Static method in class Graph_1_Tester

constructorTests() - Static method in class Graph_2_Tester

D

decreaseCapacity(int) - Method in class StringGraph

Decreases the the size of labels array and adjacency matrix and sets the capacity variable to smallerCapacity.

DEFAULT_CAPACITY - Static variable in interface Graph

The default capacity used when the no-argument constructor is called.

degree(int) - Method in class StringGraph

Returns the degree of the vertex whose label is stored at the given index in the labels array.

degree(String) - Method in interface Graph

Returns the degree of a vertex

degree(String) - Method in class StringGraph

degreeSequence() - Method in interface Graph

Return the degree sequence for this graph.

degreeSequence() - Method in class StringGraph

degreeStats() - Method in class StringGraph

Return maximum degree, minimum degree, and average degree of this graph.

degreeTest() - Static method in class Graph_2_Tester

deleteEdge(String, String) - Method in interface Graph

Deletes an edge.

deleteEdge(String, String) - Method in class StringGraph

deleteEdgeTest() - Static method in class Graph_2_Tester

deleteVertex(String) - Method in interface Graph

Deletes a vertex and all of its incident edges.

deleteVertex(String) - Method in class StringGraph

deleteVertexTest() - Static method in class Graph_2_Tester

DFS_Tree_Test1_SOL() - Static method in class GraphUtils

Solution to DFS Tree Test 1.

DFS_Tree_Test2_SOL() - Static method in class GraphUtils

Solution to DFS Tree Test 2.

DFS_Tree_Test3_SOL() - Static method in class GraphUtils

Solution to DFS Tree Test 3.

dfsOrder(String) - Method in interface Graph

Performs a Depth First Search traversal starting at a given vertex.

dfsOrder(String) - Method in class StringGraph

DFSOrderTests() - Static method in class Graph_3_Tester

dfsTree(String) - Method in interface Graph

Performs a Depth First Search traversal starting at a given vertex.

dfsTree(String) - Method in class StringGraph

DFSTreeTests() - Static method in class Graph_3_Tester

disconnected10() - Static method in class GraphUtils

E

edgeExists(String, String) - Method in interface Graph

Determines if an edge with the given end vertices exists.

edgeExists(String, String) - Method in class StringGraph

edgeMatrix - Variable in class StringGraph

2D array that stores adjacencies between pairs of vertices.

equals(Graph, Graph) - Static method in class GraphUtils

exceptionsTest() - Static method in class Graph_1_Tester

expected - Static variable in class Graph_3_Tester

expectedMsg - Variable in class TestResult

G

g - Static variable in class Graph_3_Tester

getEdges() - Method in interface Graph

Creates and returns a new 2D array of strings containing the edges of this graph.

getEdges() - Method in class StringGraph

getEdgesTest() - Static method in class Graph_1_Tester

getGraphString() - Method in class StringGraph

Return a string showing the vertices and edges of this graph.

getIndex(String) - Method in class StringGraph

Returns the index at which a vertex label is stored.

getMatrixString() - Method in class StringGraph

Returns a string containing the adjacency matrix for this graph.

getNeighborIndices(int) - Method in class StringGraph

Returns the indices of all neighbors of the vertex with the given index.

getNeighbors(String) - Method in interface Graph

Returns the labels of all neighbors of a vertex.

getNeighbors(String) - Method in class StringGraph

getVertices() - Method in interface Graph

Creates and returns a new array of Strings containing the vertices of this graph.

getVertices() - Method in class StringGraph

getVerticesTest() - Static method in class Graph_1_Tester

Graph - Interface in Unnamed Package

A graph whose vertices are strings.

Graph_1_Tester - Class in Unnamed Package

Graph_1_Tester() - Constructor for class Graph_1_Tester

Graph_2_Tester - Class in Unnamed Package

Graph_2_Tester() - Constructor for class Graph_2_Tester

Graph_3_Tester - Class in Unnamed Package

Graph_3_Tester() - Constructor for class Graph_3_Tester

GraphDemo - Class in Unnamed Package

GraphDemo() - Constructor for class GraphDemo

GraphException - Exception Class in Unnamed Package

Single exception used for the entire String Graph project.

GraphException() - Constructor for exception class GraphException

Default constructor

GraphException(String) - Constructor for exception class GraphException

Constructs a GraphException with the specified detail message.

GraphUtils - Class in Unnamed Package

GraphUtils() - Constructor for class GraphUtils

I

increaseCapacity(int) - Method in class StringGraph

Increases the the size of labels array and adjacency matrix and sets the capacity variable to biggerCapacity.

isConnected() - Method in interface Graph

Determines if the graph is connected.

isConnected() - Method in class StringGraph

isConnectedTests() - Static method in class Graph_3_Tester

isolated1() - Static method in class GraphUtils

isolated5() - Static method in class GraphUtils

L

labels - Variable in class StringGraph

1D array that stores the vertex labels.

M

main(String[]) - Static method in class Graph_1_Tester

main(String[]) - Static method in class Graph_2_Tester

main(String[]) - Static method in class Graph_3_Tester

main(String[]) - Static method in class GraphDemo

maxDegree() - Method in interface Graph

Returns the maximum degree of the graph

maxDegree() - Method in class StringGraph

message - Variable in class TestResult

minDegree() - Method in interface Graph

Returns the minimum degree of the graph.

minDegree() - Method in class StringGraph

N

numberOfEdges() - Method in interface Graph

Returns the number of edges in this graph (the "size" of this graph).

numberOfEdges() - Method in class StringGraph

numberOfVertices() - Method in interface Graph

Returns the number of vertices in this graph (the "order" of this graph).

numberOfVertices() - Method in class StringGraph

numEdges - Variable in class StringGraph

Number of edges in this graph (the "size" of this graph).

numVertices - Variable in class StringGraph

Number of vertices in this graph (the "BFS_Order" of this graph).

P

passed - Variable in class TestResult

print(String[][]) - Static method in class TestResult

print(String[][], String[][]) - Static method in class TestResult

R

receivedMsg - Variable in class TestResult

reportTestResults(ArrayList<TestResult>) - Static method in class TestResult

resize(int) - Method in interface Graph

Resizes the array of labels and the adjacency matrix to a new capacity.

resize(int) - Method in class StringGraph

result - Static variable in class Graph_3_Tester

S

star6() - Static method in class GraphUtils

StringGraph - Class in Unnamed Package

Class for Graph Assignment Part 1

StringGraph() - Constructor for class StringGraph

Default constructor sets initial capacity to the value indicated by the constant value Graph.Default_Capacity.

StringGraph(int) - Constructor for class StringGraph

Parameterized constructor sets initial capacity to given capacity

StringGraph(String[]) - Constructor for class StringGraph

Parameterized constructor gives initial set of vertex labels.

StringGraph(String[], String[][]) - Constructor for class StringGraph

Parameterized constructor gives initial set of vertex labels and edges.

T

TestResult - Class in Unnamed Package

Used with the tester program.

TestResult(String, int[], int[]) - Constructor for class TestResult

TestResult(String, Object, Object) - Constructor for class TestResult

TestResult(String, String[][], String[][]) - Constructor for class TestResult

TestResult(String, String[], String[]) - Constructor for class TestResult

TestResult(String, String, String) - Constructor for class TestResult

tests - Static variable in class Graph_1_Tester

tests - Static variable in class Graph_2_Tester

tests - Static variable in class Graph_3_Tester

toString() - Method in interface Graph

Returns a string representation of this Graph.

toString() - Method in class StringGraph

V

version1() - Static method in class GraphDemo

version2() - Static method in class GraphDemo

version3() - Static method in class GraphDemo

vertexExists(String) - Method in interface Graph

Determines if a vertex with the given label exists.

vertexExists(String) - Method in class StringGraph

W

wheel6() - Static method in class GraphUtils

A B C D E G I L M N P R S T V W
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form