- 博客(5)
- 收藏
- 关注
RSS订阅原创 导航图寻路（三）--Dijkstra代码实现
前言前一篇我们描述了Dijkstra的算法，这篇文章中我们会将它变成c#代码。纠正几个错误之前我们的文章中，存放边界顶点用的数组，应该是栈，这样便于代码描述，但是如果想优化速度，可以使用数组，我们将在下面说明如何优化。之前我们在重载EdgeBase类的==运算符时，没有加入对null类型的判断，应该改为： public static bool operator ==(EdgeBase self
2017-01-17 16:54:32
1881
原创 导航图寻路（二）--Dijkstra
前言之前的几篇文章我们描述了图作为一种容器的基本属性和作为树形结构的基本算法。 在探讨Dijkstra算法之前，请准备好笔和纸，我们一起来画一画该算法的解决过程，否则你将很难理解该算法。先行知识问题： 求一个带权无向图两个顶点b，e的最短路径p P {b - e} = P {b - … k - … - s … - e},k和s为路径p上的两个顶点 如果P为最短路径，那么这条路径的部分路
2017-01-13 17:20:46
779
1
原创 导航图寻路（一）
通用算法我们先来讲基础的算法，树形结构基本都能使用的算法。辅助函数辅助函数和类，为了书写方便，path使用了类似c++迭代器的设计。int nextEdge(VertexBase v, List<bool> visited) { for (int i = 0; i < v.Edges.Count; ++i) {
2017-01-13 11:08:37
556
原创 导航图，无向稀疏连通图
前言数据成员从xml加载保存添加和删除顶点添加和删除边清空根据id获取顶点To be continued前言我们上一篇描述了需求，这一篇详细地实现图类。数据成员public class SparseGraph:GraphRemote { protected Dictionary<int, object> _objects = new Dictionary<in
2017-01-12 18:05:51
773
1
原创 图论，导航图基础（c#版）
前言图论基础1储存方式算法提要应用无向稀疏连通图的实现通用性的考虑索引节点图的顶点图的边稀疏图类To be continued前言依然在公司实习，但是待在一个比较成熟的项目组（战地风暴invasion），没什么机会着手项目代码，只能拿着项目代码自己琢磨，学习，然后由于最近玩莉莉丝的art of conquest，被它的垃圾寻路气哭了，所以想自己写写寻路系统，此版本的代码是为了u
2017-01-12 17:38:11
1436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人