java狼追着羊跑的程序_Java中农夫,狼,山羊和白菜的广度优先和深度...

因此,我开始了这个问题,我必须将白菜,狼和山羊带到河上,而白菜与山羊或狼和山羊不要放在同一侧.

我开始了,对如何解决这个问题感到非常困惑.基本上,我在考虑添加一堆顶点,这些顶点将导致正确的结果,并且只是让该程序演示了广度优先和深度优先搜索,而没有复杂的顶点生成过程.我是在正确考虑这个问题,还是有更好的方法？

这是到目前为止我主要方法的代码.

package project3;

import java.util.*;

import java.io.*;

public class Project3 extends Network{

/**

* @param args the command line arguments

*/

public static void main(String[] args) {

new Project3().run();

} //main method

public void run()

{

String start ="fwgcR",

finish = "Rfwgc";

addVertex(start);

addVertex("fwgRc");

addVertex("fwcRg");

addVertex(finish);

//Breadth First iterator

Iterator itr = network.breadthFirstIterator (start);

while (itr.hasNext())

System.out.print (itr.next() + " ");

//Depth First Iterator

itr = network.depthFirstIterator (start);

while (itr.hasNext())

System.out.print (itr.next() + " ");

} // method run

}