农夫过河问题问题描述一个农夫带着一只狼一只羊和一棵白菜身处河的南岸他要把这些东西全部运到北岸他面前只有一条小船船只能容下他和一件物品另外只有农夫才能撑船如果农夫在场则狼不能吃羊羊不能吃白菜否则狼会吃羊羊会吃白菜所以农夫不能留下羊和白菜自己离开也不能留下狼和羊自己离开而狼不吃白菜要求：利用图的存储结构和图的搜索算法求出农夫将所有的东西运过河的方案需求分析2.1规定程序功能本题要解决的问题就是农

实验五 图的邻接矩阵存储及遍历一实验学时 2学时二背景知识1．图的邻接矩阵存储结构设图G(VE)有 n>=1个顶点其编号分别为12…n描述图G的邻接矩阵为二维数组A[1…n1…n]A的元素定义为：A 显然无向图的邻接矩阵一定是对称的 对于网其邻接矩阵A的元素定义为：A2.图的遍历深度优先遍历(DFS)法：算法步骤：1)初始化： (1)置所有顶点未访问标志 (2)