会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
龙可真
博客园
首页
新随笔
联系
订阅
管理
2021年8月10日
图论-中心性算法
摘要: 度中心性计算出每个节点的相连的边的数量 中介中心性1、计算没对节点之间的最短路径2、将最短路径上的各节点中介值加13、最后即求出中介中心性的值 紧密中心性1、依次求节点到其他所有节点的最短距离2、最短距离相加后除以n-1,得出平均最短距离d,n-1为节点的总数3、平均最短距离的倒数 1 / d即紧密
阅读全文
posted @ 2021-08-10 17:03 笑言哑哑
阅读(683)
评论(0)
推荐(0)
编辑
公告