數據結構與算法--淺析圖

文章目錄 圖 存儲方式 拓撲排序 Kahn算法 DFS算法 單源最短路 應用場景 圖 ​ 圖的元素叫作頂點，頂點間的連接關係叫做邊，跟頂點相連的邊的條數稱爲頂點的度 ​ 圖根據是否有方向可分爲有向圖和無向圖，有向圖的邊有方向，度也分爲入度(指向頂點的邊的個數)和出度(頂點指向的邊的個數) ​ 有權重的圖稱爲帶權圖，也就是邊有權值 ​ 用圖展示下(左上無權無向圖、右上無權有向圖、左下有權無向圖、右下

>>阅读原文<<