在下列圖計算問題中選擇一個設(shè)計其外存有效的算法，要求設(shè)計存儲結(jié)構(gòu)、寫出算法思想、算法偽代碼、分析其I/O復(fù)雜性并證明其最優(yōu)性： (1) 最大流 (2) 單源最短路徑 (3) 圖的最大匹配 (4) 給定無向圖的邊列表，對該圖進(jìn)行著色，求著色數(shù) (5) 圖模擬(simulation) (6) Pagerank (7) 任意兩點(diǎn)間最短路徑 (8) 計算圖中三角形個數(shù) (9) 計算圖中最大團(tuán)