C++实现图算法(一)
来源:互联网 发布:mac系统iso镜像百度云 编辑:程序博客网 时间:2024/06/01 23:35
图是一个很令人头疼的数据结构,一开始确实让人觉得很烦,但随着学的深入,发现图也没有之前看起来的那么绝望。
我学着Mat Buckland的代码自己也写了一个图类,封装了图的很多操作。该图主要用在游戏编程里,所以大部分和游戏有关。
这次介绍2个图的辅助类:顶点类( GraphNodeTypes)和边类(GraphEdgeTypes)。
GraphNodeTypes定义如下:
GraphNodeTypes.h里面有2个类一个是用作基类的GraphNode,一个是用作导航图的顶点NavGraphNode(继承自GraphNode)。
其中NavGraphNode是一个模板类,其模板参数为Extra_Info,这个主要是为了和后续的游戏设计中一些扩展功能的实现提供帮助。
对于一个顶点,我们将它的索引标记为invalid_node_index(其值为-1),这样便于日后的删除顶点操作。
GraphEdgeTypes定义如下:
GraphEdgeTypes.h里面也有2各类,和上面一样,一个是用作基类的GrapEdge,一个是用作导航图里的NavGraphEdge(继承自GraphEdge)。在一条边里,有一个出发点和一个目标点,还有该边得权值和附加信息,附加信主要用来日后游戏中的一些扩展功能。
以上内容若有不足之处,请告知于我,谢谢:)
- 常见算法学习(C语言实现)(一)
- 字符串匹配算法的C/C++语言实现(一)
- 算法实现(一)
- 一维GMM算法C语言实现
- C++实现图算法(一)
- C 排序算法(一)
- PID算法的C语言实现一 PID算法原理
- C/C++:各种基本算法实现小结(一)—— 单链表
- SVM算法实现(一)
- SVM算法实现(一)
- SVM算法实现(一)
- SVM算法实现(一)
- 经典算法实现(C++)
- MD5 算法实现(c++)
- 欧几里得算法(C实现)
- 埃拉托色尼晒算法(C实现)
- KMP算法(c++)实现
- SNMP协议原语的C语言算法实现(一):Get
- 用shell脚本监控进程,挂掉后重启
- python中的汉字处理
- 用 Hadoop 进行分布式并行编程, 第 1 部分
- Android 学习笔记(十三):Activity-GridView
- java连接VPN 发送邮件
- C++实现图算法(一)
- 表结构变更用SQL文
- ~~VC下使用Skin++导致右键菜单出错的解决~~
- 数据库中间件的应用实例--部队人员在管理系统中的应用
- 迁移周系列II/II: On Premises 迁移视频
- ExcelPackage: Office Open XML Format file creation
- 1114 Food Cubes 3D BFS
- 利用集群技术实现Web服务器的负载均衡(转:http://zh.linuxvirtualserver.org/node/97)
- 屏保 KeyguardLock