人羣與網絡：萬維網結構、鏈接分析與網絡搜索

前置：關於有向圖和強聯通分量 萬維網結構：領結圖 對於一張有向圖，求出對應領結圖步驟如下： ①已知一個一定在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 =

>>阅读原文<<