精选优质文档-倾情为你奉上农夫过河问题1 问题描述一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。要求：利用图的存储结构和图的搜索算法，求出农夫将所有的东西运过河的方案。2 需求分析2.1规定程序功能本题要解决的问题就是农夫如何带着狼、羊、白菜安全过河。要求是船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。2.2输入和输出形式本程序自动完成所有情况的输入，不需要人为的输入。然后根据程序里面调用相应函数模块可得到一种过河方案，然后自行输出。输出的是农夫过河每一步的方案，即每一步中农夫采取的行动。 3 概要设计3.1数据结构的设计
