Index (Graph Class Part 2)

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

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

DEFAULT_CAPACITY - Static variable in interface Graph: The default capacity used when the no-argument constructor is called.
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
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

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

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.
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
Graph_2_Tester - Class in Unnamed Package
Graph_2_Tester() - Constructor for class Graph_2_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.

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

main(String[]) - Static method in class Graph_1_Tester
main(String[]) - Static method in class Graph_2_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
minDegree() - Method in interface Graph: Returns the minimum degree of the graph.
minDegree() - Method in class StringGraph

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

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

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

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