public class AdjacencyMatrix
+extends java.lang.Object
+implements graph.Graph
+| Constructor and Description | +
|---|
AdjacencyMatrix()
+constructor of the class
+ |
+
AdjacencyMatrix(boolean isDirected)
+constructor of the class with the option to create a directed graph
+ |
+
| Modifier and Type | +Method and Description | +
|---|---|
void |
+addEdge(graph.Edge e)
+method to add an Edge to the graph, will add the edge's vertices if they're not present in the graph
+ |
+
void |
+addEdge(graph.Vertex v1,
+ graph.Vertex v2)
+method to add an Edge to the graph if the vertices are already part of the graph
+ |
+
void |
+addVertex(graph.Vertex v)
+method to add a Vertex to the graph
+ |
+
int[][] |
+getMatrix()
+getter of the matrix
+ |
+
graph.Vertex[] |
+getVertices()
+getter of vertices
+ |
+
int |
+nbEdge()
+method that counts the number of edges in the graph
+ |
+
int |
+nbVertex()
+method that counts the number of vertices in the graph
+ |
+
graph.Vertex[] |
+neighbours(graph.Vertex v)
+a method that returns the neighbours of a given vertex
+ |
+
void |
+printMatrix()
+method to print the matrix of the graph in ASCII
+ |
+
boolean |
+searchEdge(graph.Vertex v1,
+ graph.Vertex v2)
+method that check if an edge is in the graph
+ |
+
void |
+setMatrix(int[][] matrix)
+setter of the matrix
+ |
+
void |
+setVertices(graph.Vertex[] vertices)
+setter of vertices
+ |
+
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitpublic AdjacencyMatrix()+
public AdjacencyMatrix(boolean isDirected)+
public graph.Vertex[] getVertices()+
public void setVertices(graph.Vertex[] vertices)+
vertices - Vertex Array that will be added to the graphpublic void addVertex(graph.Vertex v)+
v - Vertex that will be added to the graphpublic void addEdge(graph.Edge e)+
e - Edge that will be added to the graphpublic void addEdge(graph.Vertex v1, + graph.Vertex v2)+
v1 - the first Vertexv2 - the second Vertexpublic int[][] getMatrix()+
public void setMatrix(int[][] matrix)+
matrix - int[][], the matrix that will be setpublic int nbEdge()+
nbEdge in interface graph.Graphpublic int nbVertex()+
nbVertex in interface graph.Graphpublic boolean searchEdge(graph.Vertex v1, + graph.Vertex v2)+
searchEdge in interface graph.Graphpublic void printMatrix()+
public graph.Vertex[] neighbours(graph.Vertex v)+
v - the Vertex we are studyingpublic class TestGraphImpl
+extends java.lang.Object
+| Constructor and Description | +
|---|
TestGraphImpl() |
+
| Modifier and Type | +Method and Description | +
|---|---|
static void |
+main(java.lang.String[] args) |
+
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait| Class | +Description | +
|---|---|
| AdjacencyMatrix | ++ |
| TestGraphImpl | ++ |
Each package has a page that contains a list of its classes and interfaces, with a summary for each. This page can contain six categories:
+Each class, interface, nested class and nested interface has its own separate page. Each of these pages has three sections consisting of a class/interface description, summary tables, and detailed member descriptions:
+Each summary entry contains the first sentence from the detailed description for that item. The summary entries are alphabetical, while the detailed descriptions are in the order they appear in the source code. This preserves the logical groupings established by the programmer.
+Each annotation type has its own separate page with the following sections:
+Each enum has its own separate page with the following sections:
+Each documented package, class and interface has its own Use page. This page describes what packages, classes, methods, constructors and fields use any part of the given class or package. Given a class or interface A, its Use page includes subclasses of A, fields declared as A, methods that return A, and methods and constructors with parameters of type A. You can access this page by first going to the package, class or interface, then clicking on the "Use" link in the navigation bar.
+There is a Class Hierarchy page for all packages, plus a hierarchy for each package. Each hierarchy page contains a list of classes and a list of interfaces. The classes are organized by inheritance structure starting with java.lang.Object. The interfaces do not inherit from java.lang.Object.
The Deprecated API page lists all of the API that have been deprecated. A deprecated API is not recommended for use, generally due to improvements, and a replacement API is usually given. Deprecated APIs may be removed in future implementations.
+The Index contains an alphabetic list of all classes, interfaces, constructors, methods, and fields.
+These links take you to the next or previous class, interface, package, or related page.
+These links show and hide the HTML frames. All pages are available with or without frames.
+The All Classes link shows all classes and interfaces except non-static nested types.
+Each serializable or externalizable class has a description of its serialization fields and methods. This information is of interest to re-implementors, not to developers using the API. While there is no link in the navigation bar, you can get to this information by going to any serialized class and clicking "Serialized Form" in the "See also" section of the class description.
+The Constant Field Values page lists the static final fields and their values.
+