图论算法
关注
分享
扫一扫
supericeice
程序媛
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分布式找环算法
分布式找环算法 参考 https://www.researchgate.net/publication/283642998_Distributed_cycle_detection_in_large-scale_sparse_graphs 从每个起点出发，将自己身上的id发给邻居； 将自己上一轮收到的点id并加上自己的点id，将此路径继续发送给邻居； 不断的将上一轮收到的路径加上自己的点id，将此...原创 2020-01-13 20:24:39 · 3262 阅读 · 1 评论 -
图论算法之中心性算法
中心性算法 小童开始学习算法了~ Closeness Centrality 紧密中心性 （针对连通图） Wasserman and Faust 提出过另一种计算紧密性中心性的公式 （针对非连通图） Harmonic Centrality 调和中心性 （针对非连通图） （归一化) PageRank 稍复杂，可阅读paper. ...原创 2019-12-12 11:42:27 · 2900 阅读 · 0 评论