图论算法——无向图的深度优先搜索和广度优先搜索

引言 本文介绍了无向图的深度优先搜索和使用广度优先搜索寻找图中的路径，它们分别借助了栈(先进后出)和队列(先进先出)的特性来实现。java 有关图的概念可参考博文数据结构之图的概述web 深度优先搜索 相似树的深度优先遍历，所谓深度优先即递归的对相邻节点进行访问。从图来看即访问的愈来愈深，不撞南墙不回头！！数据结构 在访问某个顶点时:svg 将它标记为已访问 递归地访问它的全部没有标记过的邻接顶点

>>阅读原文<<