NTU 课程： MAS714 DFS & BFS
Posted UQI-LIUWJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了NTU 课程： MAS714 DFS & BFS相关的知识，希望对你有一定的参考价值。
在NTU课程：MAS714 （3）Graph Algorithms_UQI-LIUWJ的博客-CSDN博客中，我们讲了图中点遍历的问题，其中，我们讲到SmartExplore：
正如之前分析的那样，它的时间复杂度是O(m+n)【n是顶点数，m是边数】
那么，我们应该用什么数据结构来实现这个呢？
1 队列与栈
1.1 队列
先进先出 FIFO （First In First Out）
一般用于BFS（广度优先遍历）（Breath First Search）
1.1.1 队列的操作
enqueue(Q,x)——将x加入Q的末尾
dequque(Q)——移除队列Q的第一个元素
1.1.2 队列的实现
- 链表，同时记录链表的头节点和尾节点
插入节点：tail.next=new; tail=tail.next
以上是关于NTU 课程： MAS714 DFS & BFS的主要内容，如果未能解决你的问题，请参考以下文章