在NTU課程：MAS714 （3）Graph Algorithms_UQI-LIUWJ的博客-CSDN博客中，我們講了圖中點遍歷的問題，其中，我們講到SmartExplore：

正如之前分析的那樣，它的時間復雜度是O(m+n)【n是頂點數(shù)，m是邊數(shù)】

那么，我們應該用什么數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)這個呢？

1 隊列與棧

1.1 隊列

        先進先出 FIFO （First In First Out） 

        一般用于BFS（廣度優(yōu)先遍歷）（Breath First Search）

1.1.1 隊列的操作

        enqueue(Q,x)——將x加入Q的末尾

        dequque(Q)——移除隊列Q的第一個元素

1.1.2 隊列的實現(xiàn)

        鏈表，同時記錄鏈表的頭節(jié)點和尾節(jié)點

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的NTU 课程： MAS714（3） DFS BFS（搜索算法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。