Jcg.graph.arraybased

Class ArrayBasedAdjacencyMatrixGraph

java.lang.Object

Jcg.graph.arraybased.ArrayBasedAdjacencyMatrixGraph

All Implemented Interfaces:

ArrayBasedGraph

public class ArrayBasedAdjacencyMatrixGraph
extends java.lang.Object
implements ArrayBasedGraph

An implementation of a generic (undirected, possibly weighted) graph, using an adjacency matrix

Author:

Luca Castelli Aleardi

Constructor Summary

Constructors

Constructor and Description
ArrayBasedAdjacencyMatrixGraph()
ArrayBasedAdjacencyMatrixGraph(int n)
ArrayBasedAdjacencyMatrixGraph(int[][] adjacency)
ArrayBasedAdjacencyMatrixGraph(int[][] adjacency, double[][] weight)

Method Summary

Modifier and Type	Method and Description
void	addEdge(int d, int a) add an edge between vertices d and a By default, the edge weight is set to 1
void	addEdge(int d, int a, double weight) add an edge with a given weight
boolean	adjacent(int d, int a) test whether two vertices are adjacent in the graph
int	degree(int index) return the degree of a node
int[][]	getEdges() return the list of edges (pair of vertices)
double	getWeight(int d, int a) return the weight of edge (d,a)
java.util.Collection<java.lang.Integer>	neighbors(int index) return the vertices adjacent to a given vertex
void	removeEdge(int d, int a) remove an edge between vertices d and a
void	setWeight(int d, int a, double weight) add an edge with a given weight
int	sizeVertices() return the number of vertices of the graph
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ArrayBasedAdjacencyMatrixGraph

public ArrayBasedAdjacencyMatrixGraph()

ArrayBasedAdjacencyMatrixGraph

public ArrayBasedAdjacencyMatrixGraph(int n)

ArrayBasedAdjacencyMatrixGraph

public ArrayBasedAdjacencyMatrixGraph(int[][] adjacency)

ArrayBasedAdjacencyMatrixGraph

public ArrayBasedAdjacencyMatrixGraph(int[][] adjacency,
                                      double[][] weight)

Method Detail

addEdge

public void addEdge(int d,
                    int a)

add an edge between vertices d and a By default, the edge weight is set to 1

Specified by:

addEdge in interface ArrayBasedGraph

addEdge

public void addEdge(int d,
                    int a,
                    double weight)

add an edge with a given weight

setWeight

public void setWeight(int d,
                      int a,
                      double weight)

add an edge with a given weight

removeEdge

public void removeEdge(int d,
                       int a)

remove an edge between vertices d and a

Specified by:

removeEdge in interface ArrayBasedGraph

adjacent

public boolean adjacent(int d,
                        int a)

test whether two vertices are adjacent in the graph

Specified by:

adjacent in interface ArrayBasedGraph

getWeight

public double getWeight(int d,
                        int a)

return the weight of edge (d,a)

sizeVertices

public int sizeVertices()

return the number of vertices of the graph

Specified by:

sizeVertices in interface ArrayBasedGraph

degree

public int degree(int index)

return the degree of a node

Specified by:

degree in interface ArrayBasedGraph

neighbors

public java.util.Collection<java.lang.Integer> neighbors(int index)

return the vertices adjacent to a given vertex

Specified by:

neighbors in interface ArrayBasedGraph

getEdges

public int[][] getEdges()

return the list of edges (pair of vertices)

Specified by:

getEdges in interface ArrayBasedGraph

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object