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

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

All Implemented Interfaces:

DeadlockDetector<E>

public class DFSDeadlockDetector<E>
extends java.lang.Object
implements DeadlockDetector<E>

Constructor Summary

DFSDeadlockDetector()

Method Summary

java.util.Set<E>

test(Graph<E> g) Examina el grafo buscando ciclos.

Methods inherited from class java.lang.Object

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

Constructor Detail

DFSDeadlockDetector

public DFSDeadlockDetector()

Method Detail

test

public java.util.Set<E> test(Graph<E> g)

Description copied from interface: DeadlockDetector

Examina el grafo buscando ciclos.

Specified by:

test in interface DeadlockDetector<E>

Parameters:

g - - el grafo a analizar

Returns:

un conjunto de nodos que de ser removidos, eliminarian los ciclos.