有向图的Dijkstra算法

前几天抽了两天时间实现了一下Dijkstra算法的有向图实现。
我的程序的主要思路如下：
1、设计一个.xml文件来表示图，自定义标签,标签结构如下图。
<Graph>
    <Nodes>
        <Node>Beijing</Node>
        <Node>ShangHai</Node>
        <Node>GuangZhou</Node>
        ...
    </Nodes>
    <Edges>
        <Edge>
            <From>Beijing</From>
            <To>ShangHai</To>
            <Weight>1500</Weight>
        </Edge>
        ...
    </Edges>   
</Graph>
(<Node>表示节点，<Edge>表示边，<From>表示边的起始节点，<To>表示边的尾节点，<Weight>表示边的权)
2、解析该xml文件，将所含数据保存到图的数据结构G中，
3、用数字代替G中节点名字，采用哈希表
4、用Dijkstra算法对图G求一条最短路径。
步骤1、2、3大可不必，我之所以故意绕了大圈，是为了把各种不同的数据结构尽其所用，备学习使用。实现过程中，对于哈希表的冲突解决以及哈希函数的设计做了一些有意义的尝试，同时，对于二插堆的实际应用也得到了实践。又一次感受到了数据结构的魅力。Enjoy！