花费 37 ms
图的深度优先遍历(邻接表,递归,非递归)

参考博客:图的深度优先遍历(递归、非递归;邻接表,邻接矩阵) 本代码有个问题:就是结点是对应存储下标的,要解决这个问题,可以增加一个定位函数(LocateVec),不修改也可以使代码简洁些 关于非 ...

Tue Dec 11 23:48:00 CST 2018 0 6527
图的深度优先遍历(邻接矩阵,递归,非递归)

参考博客:图的深度优先遍历(递归、非递归;邻接表,邻接矩阵) 本篇默认连通图,非连通情况会在邻接表处补上 1.邻接矩阵的递归解法 2.邻接矩阵的非递归解法 基 ...

Tue Dec 11 09:36:00 CST 2018 0 4107
图的广度优先遍历(邻接表)

输入样例:给定图如下 在关于bfs的代码编写的时候发现了自己 ->操作符和 .操作符乱用,下面作出说明: 比如你有这个结构体: 那么使用如下: ...

Wed Dec 12 10:17:00 CST 2018 0 2286
二叉树非递归遍历(前、中、后)

参考博客:C语言实现二叉树的非递归遍历 (内含思想) 引用了参考博客的模板,替换了中序和后序遍历的函数,三个函数用了三种栈实现方法 由于是自己编写的,感觉比较繁琐(不适合笔试书写),底部给出了更简 ...

Wed Nov 28 22:19:00 CST 2018 0 1325

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM