graphnode.cs

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

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;

namespace AIShow
{
    //图的一个节点，用来封装State，这样State可以是一个纯粹的状态，不包括preState,NextState这两个指针
    class GraphNode
    {
        public GraphNode pre;//解图中上一节点只有一个
        public ArrayList nexts;//子节点有多个
        public State nodeValue;
        public GraphNode()
        {
            nexts = new ArrayList();
        }
    }
}