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

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

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

1 隊(duì)列與棧

1.1 隊(duì)列

        先進(jìn)先出 FIFO （First In First Out） 

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

1.1.1 隊(duì)列的操作

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

        dequque(Q)——移除隊(duì)列Q的第一個(gè)元素

1.1.2 隊(duì)列的實(shí)現(xiàn)

        鏈表，同時(shí)記錄鏈表的頭節(jié)點(diǎn)和尾節(jié)點(diǎn)

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

總結(jié)

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

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