数据结构与算法_图及A星

1. 图

定义：

• 若干给定的点，及两点之间连接的线组成的图形

（没有方向的连线称为边；有方向的连线称为弧）

分类：

• 有向图和无向图

• 完全图：任何一个点都于其它的所有点有关联的图

• 连通图：任何两个点都连接的图

2. A星寻路–启发式搜索

定义：

• 在地图中对每一个搜索位置进行评估，得到最好的位置，从这个最好位置开始搜索
• 估价函数：f=g+h

(f:位置的估值，g：从初始位置到当前这个节点的代价；h从当前这个节点到终点的最佳路径的代价；代价是人为设定的一个值）

• A星可以走斜线

（A星寻路并没有说清楚，代码也没有敲，图的并没有实现代码）