vishnu.model.transactions.deadlock
Class MatrixGraph<E>

java.lang.Object
  vishnu.model.transactions.deadlock.MatrixGraph<E>

All Implemented Interfaces:

Graph<E>

public class MatrixGraph<E>
extends java.lang.Object
implements Graph<E>

Implementacion que modela el grafo orientado como una matriz.

Author:

Mariano Tepper

Constructor Summary

MatrixGraph(java.util.Collection<E> nodes)

Method Summary

void	add(E node) Agrega un nodo al grafo.
void	addEdge(E origin, E end) Agrega un eje al grafo entre los nodos especificados.
void	clear() Borra el grafo.
boolean	contains(E node) Indica si el grafo contiene el nodo especificado.
boolean	containsEdge(E origin, E end) Indica si el grafo contiene un eje entre los nodos especificados.
java.util.List<E>	neighbors(E node) La lista de nodos con ejes incidentes que parten del nodo especificado
java.util.List<E>	nodes() La lista de nodos del grafo.
void	remove(E node) Saca un nodo del grafo.
void	removeEdge(E origin, E end) Elimina un eje al grafo entre los nodos especificados.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MatrixGraph

public MatrixGraph(java.util.Collection<E> nodes)

Method Detail

add

public void add(E node)

Description copied from interface: Graph

Agrega un nodo al grafo.

Specified by:

add in interface Graph<E>

Parameters:

node - - el nuevo nodo del grafo.

contains

public boolean contains(E node)

Description copied from interface: Graph

Indica si el grafo contiene el nodo especificado.

Specified by:

contains in interface Graph<E>

Parameters:

node - - el nodo.

Returns:

true si el grafo contiene el nodo, false si no.

remove

public void remove(E node)

Description copied from interface: Graph

Saca un nodo del grafo.

Specified by:

remove in interface Graph<E>

Parameters:

node - - el nodo a eliminar del grafo.

addEdge

public void addEdge(E origin,
                    E end)

Description copied from interface: Graph

Agrega un eje al grafo entre los nodos especificados. El eje es orientado.

Specified by:

addEdge in interface Graph<E>

Parameters:

origin - - el nodo de salida del eje.

end - - eń nodo de llegada del eje.

removeEdge

public void removeEdge(E origin,
                       E end)

Description copied from interface: Graph

Elimina un eje al grafo entre los nodos especificados. El eje es orientado.

Specified by:

removeEdge in interface Graph<E>

Parameters:

origin - - el nodo de salida del eje.

end - - eń nodo de llegada del eje.

containsEdge

public boolean containsEdge(E origin,
                            E end)

Description copied from interface: Graph

Indica si el grafo contiene un eje entre los nodos especificados. El eje es orientado.

Specified by:

containsEdge in interface Graph<E>

Parameters:

origin - - el nodo de salida del eje.

end - - eń nodo de llegada del eje.

Returns:

true si el grafo contiene el eje, false si no.

nodes

public java.util.List<E> nodes()

Description copied from interface: Graph

La lista de nodos del grafo.

Specified by:

nodes in interface Graph<E>

Returns:

la lista con todos los nodos del grafo.

neighbors

public java.util.List<E> neighbors(E node)

Description copied from interface: Graph

La lista de nodos con ejes incidentes que parten del nodo especificado

Specified by:

neighbors in interface Graph<E>

Parameters:

node - - el nodo.

Returns:

la lista de vecinos del nodo.

clear

public void clear()

Description copied from interface: Graph

Borra el grafo.

Specified by:

clear in interface Graph<E>