關於圖論的若干巴拉巴拉

轉載自：Hathawaxy 最近課堂上正在講圖論 先安利MIT課程：http://open.163.com/special/opencourse/algorithms.html 因爲本人對圖論的概念並不是很清楚，所以還是整理一下吧。 1.圖論的基本概念 幾種常見的圖的分類： 類型 邊 允許多重邊 允許環 簡單圖 無向 　　否 　否 多重圖 無向 　　是 　否 僞圖 無向 　　是 　是 有向圖 有向

>>阅读原文<<