图的深度优先和广度优先算法(DFS递归与非递归)

本博客前面文章已对图有过简单的介绍,本文主要是重点介绍有关图的一些具体操作与应用

阅读本文前,可以先参考本博客 各种基本算法实现小结(四)—— 图及其遍历   和  图的一些基本算法

 

无向图——邻接矩阵的深度优先和广度优先算法实现

测试环境:VS2008(C)

运行结果:

    

 


posted @ 2010-06-21 17:52  张长胜  阅读(247)  评论(0编辑  收藏  举报