图论算法
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 · 2999 阅读 · 1 评论 -
图论算法之中心性算法
中心性算法小童开始学习算法了~Closeness Centrality紧密中心性(针对连通图)Wasserman and Faust 提出过另一种计算紧密性中心性的公式(针对非连通图)Harmonic Centrality调和中心性(针对非连通图)(归一化)PageRank稍复杂,可阅读paper....原创 2019-12-12 11:42:27 · 2667 阅读 · 0 评论