通信系统作为城市生命线系统的重要组成部分,在地震作用下能否保持良好的功能状态十分重要,目前针对这方面的研究还比较少。计算机图论技术是一种简单而系统的建模方法,可以用于很多问题,结合计算机图论算法中的深度优先搜索算法和最小路集不交化算法,可以提出一种算法用于通信系统地震作用下的功能状态的评估。