刚学图的算法,做到一道题要将DFS的递归算法改成非递归,想着DFS和二叉树的先序遍历算法类似,所以试着能
不能修改二叉树先序遍历的非递归算法变成DFS的非递归算法。
代码如下,才疏学浅,总感觉对又好像哪里不对,如有问题请各位大佬指正,非常感谢。
void DFS_Traverse(Graph G) {
for (int i = 1; i <= G.vexnum; i++
刚学图的算法,做到一道题要将DFS的递归算法改成非递归,想着DFS和二叉树的先序遍历算法类似,所以试着能
不能修改二叉树先序遍历的非递归算法变成DFS的非递归算法。
代码如下,才疏学浅,总感觉对又好像哪里不对,如有问题请各位大佬指正,非常感谢。
void DFS_Traverse(Graph G) {
for (int i = 1; i <= G.vexnum; i++