ThinkChat2.0新版上線,更智能更精彩,支持會話、畫圖、視頻、閱讀、搜索等,送10W Token,即刻
開啟你的AI之旅
廣告
# 介紹 圖的遍歷:依次把圖中所有的頂點都訪問一次。 圖有兩種遍歷方式: - 深度優先遍歷(DFS:Deep Frist Search) - 廣度優先遍歷(BFS:Breath First Search) 在接下來要實現的算法中,我們按照如下的約定對圖中的頂點進行遍歷,每個頂點最多訪問兩次: * 白色:表示該頂點未被訪問。 * 灰色:表示該頂點被訪問過,但未被探索。 * 黑色:表示該頂點被訪問并且被探索過。
空白目錄
介紹
用途
學習內容
算法
算法分析
時間復雜度
空間復雜度
取舍
排序
性質
簡單排序
冒泡排序
選擇排序
插入排序
分治
希爾排序
歸并排序
快速排序
二叉樹
堆排序
線性時間排序
計數排序
基數排序
桶排序
數據結構
線性結構
數組
鏈表
棧
隊列
散列表
樹
樹的概念
一般二叉樹
樹和森林和二叉樹的轉換
二叉樹的遍歷
搜索二叉樹
自平衡二叉樹
AVL樹
紅黑樹
AVL和紅黑樹的區別
堆
哈夫曼編碼
圖
圖的存儲
圖的遍歷
廣度優先遍歷
深度優先遍歷
最短路徑
拓撲排序
代碼實現
哎呀哎呀视频在线观看