2022年5月19日
数据结构：以邻接表为存储结构，实现深度优先遍历的非递归算法
摘要： 难点：1.邻接表结构的实现（链表学好了就很顺利，学的不好危） 2.用栈实现非递归DFS（不要忘了递归的本质就是栈的进出） 关键函数实现： 邻接表构造函数： template<class T> ALGraph<T>::ALGraph() { int n, m; int start, end; cout 阅读全文
posted @ 2022-05-19 21:16 Gustavo09 阅读(228) 评论(0) 推荐(0)