DFS非递归函数 函数功能:图的DFS的非递归算法(用堆栈实现) 输入:图的邻接矩阵 输出:DFS序列
上传时间: 2013-12-20
上传用户:源弋弋
1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找
上传时间: 2014-11-29
上传用户:yph853211
DFS算法的非递归函数 老师布置的,满分作业哦!
上传时间: 2017-01-15
上传用户:zyt
1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生 成图G的邻接表,即复制图G,然再执行操作(2);反之亦然。
上传时间: 2013-12-26
上传用户:123456wh
标准c++ acm算法实现,DFS求无向图生成树的算法.copy 至vc6.0 可编译
上传时间: 2014-01-08
上传用户:woshiayin
puzzle program witch DFS bsf and a* algorithm
标签: algorithm program puzzle witch
上传时间: 2014-11-29
上传用户:钓鳌牧马
ppt about search(bfs && DFS) used in ACM_ICPC
标签: ACM_ICPC search about used
上传时间: 2014-01-25
上传用户:冇尾飞铊
RFID模擬TAG跟READER之間通訊的程式 用來模擬防碰撞機制DFS跟QTA兩種演算法 為於研判RFID TAG-COLLISION問題的人應該有些幫助
标签: RFID TAG-COLLISION READER DFS
上传时间: 2013-12-31
上传用户:asdkin
solve maze with DFS and bfs
上传时间: 2014-01-22
上传用户:zl5712176
demo BFS,DFS algorithm
上传时间: 2013-12-31
上传用户:wangyi39