MATLAB初学者入门（16）—— 图搜索算法

        图搜索算法是解决图论中路径查找和图遍历问题的关键工具。这些算法可以找到从一个节点（起点）到另一个节点（终点）的路径，或者用于发现图中的结构特征。在MATLAB中，我们可以利用图和网络理论工具箱来实现和使用图搜索算法，如广度优先搜索（BFS）和深度优先搜索（DFS）。

案例分析：使用图搜索算法进行网络路径查找

        假设我们需要在一个城市的交通网络中找到两个地点之间的最短路径。这个网络可以用一个图来表示，其中节点代表地点，边代表道路，边的权重可以代表道路长度或行驶时间。

步骤 1: 创建图

        首先，我们需要创建一个图对象，并添加节点和边。

% 创建节点和边
nodes = {'A', 'B', 'C', 'D', 'E', 'F'};
edges = {'A', 'B'; 'A', 'C'; 'B', 'D'; 'C', 'D'; 'D', 'E'; 'E', 'F'};

% 创建有向图
G = digraph(edges(:,1), edges(:,2));

% 添加边的权重
weights = [4, 2, 5, 10, 3, 4];  % 假设这些权重代表从一个节点到另一个节点的距离
G = addedge(G, edges(:,1), edges(:,2), weights);

% 可视化图
figure;
plot(G, 'EdgeLabel', G.Edges.Weight);
title('City Transportation Network');

步骤 2: 实施图搜索算法

        MATLAB中的shortestpath函数可以使用Dijkstra算法或A*算法（需要提供启发式函数）来找到两个节点之间的最短路径。

% 查找从节点'A'到节点'F'的最短路径
[startNode, endNode] = deal('A', 'F');
[path, pathLength] =