摘要
The reachability of a strongly connected network may be destroyed after link damage.Since many networks are directed or equivalent directed,connected by directed links with the potential for reversal. Therefore the reachability can be restored by reversing the direction of links.[1]has studied this matter under unlimited resources(transmitter and receiver)condition.In this paper the reconnectability of a net- work with limited number of receivers and transmitters is discussed.Also a linear time algorithm is given to find a reconnected reversal for limited receivers and transmitters.
The reachability of a strongly connected network may be destroyed after link damage.Since many networks are directed or equivalent directed,connected by directed links with the potential for reversal. Therefore the reachability can be restored by reversing the direction of links.[1]has studied this matter under unlimited resources(transmitter and receiver)condition.In this paper the reconnectability of a net- work with limited number of receivers and transmitters is discussed.Also a linear time algorithm is given to find a reconnected reversal for limited receivers and transmitters.
