人群与网络：万维网结构、链接分析与网络搜索

前置：关于有向图和强联通分量 万维网结构：领结图 对于一张有向图，求出对应领结图步骤如下： ①已知一个一定在scc中的点，如上图的点1 ②求出从1出发能到达的所有点的集合FS = {1,3,4,5,8,9,10,13,14,15,16,18} ③求出反向图中，从1出发能到达的所有点的集合BS = {1,3,4,6,7,8,9,11,12,13,14,15,18} ④得出SCC = FS∩BS =

>>阅读原文<<