圖論學習--8 有向圖（思維導圖）強連通算法

有向圖 概念 相較無向圖，有向圖的邊具有方向性 頭，尾 重邊的概念到有向圖中變成了平行邊，要注意這裏是要同頭同尾的 有向圖中，沒有自環和平行邊，則稱圖爲簡單有向圖 基礎圖 有向圖，去掉方向得到的無向圖 定向圖 無向圖，加上方向得到的有向圖 入度，出度，還有度的概念 有向圖的矩陣表示 鄰接矩陣 點作爲起點，纔算數，終點是不計算值的 關聯矩陣 行是點，列是邊，邊關聯點，出是正1，入是-1 連通性 單向

>>阅读原文<<