In literature, most distributed deadlock detection algorithms only described how to search cycle or knot in a wait-for graph (WFG). However, the blocking transaction creating, quitting and the machine or the communication channel failures in the system would lead to the dynamic changing of the ...