Index

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

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
constructorTests() - Static method in class Graph_1_Tester

DEFAULT_CAPACITY - Static variable in interface Graph: The default capacity used when the no-argument constructor is called.

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.
exceptionsTest() - Static method in class Graph_1_Tester
expectedMsg - Variable in class TestResult

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.
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
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.

increaseCapacity(int) - Method in class StringGraph: Increases the the size of labels array and adjacency matrix and sets the capacity variable to biggerCapacity.

labels - Variable in class StringGraph: 1D array that stores the vertex labels.

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 "order" of this graph).

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

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

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
toString() - Method in interface Graph: Returns a string representation of this Graph.
toString() - Method in class StringGraph

vertexExists(String) - Method in interface Graph: Determines if a vertex with the given label exists.
vertexExists(String) - Method in class StringGraph