O(V)時間利用關聯矩陣求通用匯點

通用匯點：有向圖中入度 = |V| - 1，出度 = 0的點。即所有點都彙集到一個通用匯點。 關聯矩陣（用M表示）示例：其中D爲通用匯點    A B C D E A 1 0 1 1 1 B 0 1 1 1 0 C 1 0 0 1 0 D 0 0 0 0 0 E 0 0 1 1 0 問題：如何在O(V)的時間下判斷一個有向圖是否存在通用匯點？ 算法： ①取兩個遊標i=1，j=1。 ②若M[i][j

>>阅读原文<<