电力通信网中通信节点重要度的确定方法和装置
摘要:
本发明公开了一种电力通信网中通信节点重要度的确定方法和装置。其中,该方法包括:获取对应于电力通信网的无向图G(V,E),其中,V为电力通信网中通信节点的集合,E为电力通信网中通信链路的集合;获取无向图中各个通信节点对应的无向子图,其中,任一通信节点对应的无向子图为无向图中去掉任一通信节点和以任一通信节点为起点或终点的通信链路后得到的图;基于无向图的最小生成树值和无向子图的最小生成树值确定各个通信节点的重要度。本发明解决了相关技术中不能准确计算电力通信网中通信节点的重要度的技术问题。
0/0