Measuring Component Importance for Network System Using Cellular Automata

Algorithm 3

NSA.

Input: Network with source node and terminal node ;

Output:   and ;

Use DB-CA to decompose network ;

Let ;

  for  any not been processed path in ,   do

;

for  any not been processed link in ,   do

,where

if  l = i,   then

 or  

end if

end for

end for

if there are any link in not been precessed  then

go to ;

end if

Let ,

if there are any path not been precessed  then

go to ;

end if

return  ;

if  component is present in the network ,its is not been computed,   then

go to ;

  end if

return   and , .