图的广度优先遍历算法_算法——广度优先搜索

概念：

"广度优先搜索"是一种通过逐层遍历所有访问对象，从而找到通过最短节点数到达目标的算法。

学习准备：

学习前，需要先掌握图（Graph）、队列（queue）、栈（stack）的概念。还得了解“邻接矩阵”的用法。

示例：

在下图（graph）中，找到从A点到H点的最短距离。

广度优先算法的搜索方式：通过逐层遍历所有相邻节点，从而暴力的找出最短路径。如下图：

代码演示：

using