度中心性算法

【文件属性】：
文件名称：度中心性算法
文件大小：1KB
文件格式：M
更新时间：2018-06-14 11:20:31
度中心性 输入一个4000个节点的邻接表，先将其转化为邻接矩阵，然后根据邻接矩阵进行运算，运用度中心性算法分别计算出每个节点的度数，将度数进行标准化处理，之后选出度最大的结点，找到其在矩阵中的位置，存入一个新建的数组当中，存完后，对最大度结点进行一系列处理，删除与其相关联的所有邻边，也就是在矩阵中将第i行第i列的元素全部置为0，让i结点成为一个孤立节点，这一系列操作完成后，再次对剩余结点的邻接矩阵进行相似的处理，最后输出存放大度结点位置的数组，即完成验证。