数据结构——图的深度/广度优先遍历

这是上一篇:图的存储方式——邻接矩阵ios http://blog.csdn.net/dala_da/article/details/79302329 数据结构 从总体来看,我我的认为深度优先有点相似二叉树先序遍历,都是将访问节点压入到栈,而后看是否有延伸节点,若没有则出栈,返回到上一节点;而广度优先则与二叉树层次遍历比较像,离出发节点比较近的点先被访问。所以本篇我采用非递归的方式进行图的遍历,分
相关文章
相关标签/搜索