论文部分内容阅读
The reachability of a strongly connected network may be destroyed after link damage.Since manynetworks 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 matterunder 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 givento find a reconnected reversal for limited receivers and transmitters.
The reachability of a strongly connected network may be been after after damage damage. [1] has studied this matterunder 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 givento find a reconnected reversal for limited receivers and transmitters.