圖論算法

五一時候隨便翻書看到了一些關於離散數學圖論的模板和算法，大概總結了一下，圖論要比數論稍簡單一點點。。。 一、 　　點用邊連起來就叫做圖，嚴格意義上講，圖是一種數據結構，定義爲：graph=（V，E）。V是一個非空有限集合，代表頂點（結點），E代表邊的集合。 二、圖的一些定義和概念 (a)有向圖：圖的邊有方向，只能按箭頭方向從一點到另一點。(a)就是一個有向圖。 (b)無向圖：圖的邊沒有方向，可以雙

>>阅读原文<<