导航图寻路（三）--Dijkstra代码实现

前言

前一篇我们描述了Dijkstra的算法，这篇文章中我们会将它变成c#代码。

纠正几个错误

• 之前我们的文章中，存放边界顶点用的数组，应该是栈，这样便于代码描述，但是如果想优化速度，可以使用数组，我们将在下面说明如何优化。
• 之前我们在重载EdgeBase类的==运算符时，没有加入对null类型的判断，应该改为：

 public static bool operator ==(EdgeBase self, EdgeBase other)
        {
            if(object.Equals(self,null)||object.Equals(other,null))
            {
                return object.Equals(self, other);
            }
            return ((self.From == other.From) && (self.To == other.To))