1.数据源结构
综合考虑各方面的因素,决定使用XML格式存储有向图的矢量信息
2.算法
Floyd算法(详情参考严蔚敏,吴伟民的《数据结构》或郭仁忠的《空间分析》)
其中最关键的部分是二叉树结构的实现。而很可惜的是,再FCL(FrameworkClassLibrary)并没有实现二叉树结构,所以只能自己实现。网上有很多二叉树的实现的例子,由于时间的关系,我在叫作业的时候也是下载的。但基本上网上的这些代码质量都不高:原因有二1.基本操作集不完善,不合理2.代码基于Object,安全性,效率不高,最好用GenericProgramming,可喜的是在msdn(C#2.0)中有这方面的比较权威的介绍可供参考考虑在考试完后,自己实现这两种方法,提供原代码。