算法導論之圖算法--圖的基本概念

是數據結構和算法學中最強大的框架之一（或許沒有之一）。 用途： 1、用來表現所有類型的結構或系統 2、交通網絡 3、通信網絡 4、下棋遊戲 5、最優流程 6、任務分配 7、人際交互網絡 。。。。。。 下面首先介紹一下圖論的基本概念，對其有基本瞭解之後再在實踐中加深理解。 圖是將各種模型抽象成一些頂點，這些頂點之間可以通過圖的邊實現連接，即vretex和edge，如下圖所示圓圈中的頂點和黑色的邊：

>>阅读原文<<