Research Article

Two-Round Diagnosability Measures for Multiprocessor Systems

Algorithm 1

Depth-first search.
Input:
(i) An undirected graph with representing a network system of interest and a network node . Let .
Output:
 A subset .
(1)  :
 for each ,
 if ,
and .
(2)  Output the node set .