graph.cs

c#实现的传教士野人过算法。这是一个框架

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
/*
 *图类，支持图的一般操作 
 */
namespace AIShow
{
    class Graph
    {

        public GraphNode head;
        public GraphNode current;

      
        //在当前节点增加ArrayList中的所有节点,封装成图节点后返回
        public ArrayList add(GraphNode gd,ArrayList ss)
        {
            GraphNode n;
            ArrayList nList=new ArrayList();
            foreach (State s in ss)
            {
                n = new GraphNode();
                n.nodeValue = s;
                n.pre = gd;
                gd.nexts.Add(n);
                nList.Add(n);

                
            }
            return nList;
            
            
        }
        //保存图到一个文件
        public void saveToFile()
        { }
    }
}