vishnu.model.transactions.deadlock
Interface DeadlockDetector<E>

All Known Implementing Classes:

DFSDeadlockDetector

public interface DeadlockDetector<E>

Method Summary

java.util.Set<E>

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

Method Detail

test

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

Examina el grafo buscando ciclos.

Parameters:

g - - el grafo a analizar

Returns:

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