可视化广度优先搜索和深度优先搜索

可视化广度优先搜索和深度优先搜索

广度优先搜索（BFS）和深度优先搜索（DFS）是图论中两种常用的搜索算法。它们在解决许多问题时都具有重要的应用。本文将介绍如何使用Matlab实现并可视化这两种搜索算法。

首先，我们需要创建一个图数据结构来表示问题的图形。在Matlab中，可以使用邻接矩阵或邻接表来表示图。在这里，我们将使用邻接矩阵来表示图。邻接矩阵是一个二维数组，其中的元素表示两个节点之间是否存在边。

下面是一个例子，展示了如何创建一个邻接矩阵来表示一个简单的图：

% 创建邻接矩阵
adjMatrix = [0 1 1 0 0;
             1 0 1