Research Article
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 , . |