sortedcostnodelist.cs

实现A*算法的C#源代码

/*
    作者：Tom Xu([e-mail])
    创建时间：2006-11-03 13:40
    内容描述：生成邻接矩阵的所需要的数据结构
*/
using System;
using System.Collections;
using System.Collections.Generic;

namespace Iaspec.GIS.Common
{
	public class SortedCostNodeList
	{
		List<Node> _list;

		public int Count
		{
			get 
			{
				return _list.Count ;
			}
		}

		public SortedCostNodeList()
		{
            _list = new List<Node>();
		}

		
		public Node NodeAt (int i)
		{
            return _list[i];
		}

		public void RemoveAt (int i)
		{
            _list.RemoveAt(i);
		}

		public int IndexOf(Node n)
		{
            return _list.IndexOf(n);            
		}

		public int Push (Node n)
		{
            int k = _list.BinarySearch(n);
			
			if (k==-1)
				_list.Insert (0,n);
			else if (k<0) 
			{
                k = ~k;
				_list.Insert (k,n);
			}
			else if (k>=0)
			 	_list.Insert (k,n);
						
			return k;
		}

		public Node Pop()
		{
			Node r = _list[0];
            _list.RemoveAt(0);
			return r;
		}
	}
}