Abstract: Extreme disasters will lead to large-scale paralysis of the power system and communication systems at the same time. Based on the principle of "power disaster relief, communication first, " the rapid and effective recovery of fault communication is the key to supporting the safe operation of the power system. Aiming to solve the problem of efficient recovery of power communication after disasters, a restoration algorithm for an augmented path maximum flow power communication network is proposed, considering the power side state perception requirements and operational regulation capability guarantee. Firstly, considering the tight coupling characteristics of the power communication system and the power physical system, a quantitative index of state perception and operation regulation ability considering the influence of the power side is designed to identify key information nodes. Then, the augmented path set of key information nodes is searched through the maximum flow theory in graph theory. On this basis, the recovery contribution degree is introduced, and the communication path with large capacity, low communication delay, and few fault links is selected from the set of augmented paths for priority reconstruction to provide accessible and reliable communication support for the rapid recovery of the power system after the disaster. Finally, the IEEE39 standard system is used as a simulation example to verify that the communication system under the proposed recovery strategy has a higher quality of service (QoS), avoiding the risk of frequent service disconnection due to Insufficient bandwidth capacity during the recovery process.