1、图和网的区别：网是带权值的图 有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。 构图： ① 确定顶点数，弧数，是否有权值 ② 输入每个顶点，弧，权值 ③ 若是无向，则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
本文实例讲述了C语言实现图的搜索算法。分享给大家供大家参考，具体如下：
在游戏中，常常遇到路径规划问题，用到图的相关算法，我们以简单图来学习。
图通常有两种表示方式，矩阵和邻接表。矩阵表示简单，运算快，但当矩阵是稀疏矩阵的时候就存在空间浪费的问题，并且效率也会下降，而邻接表节约空间，并且由于边是连续访问，时间效率也比较高。在本文中，我们将以邻接表来表示图。
#include
#include
using namespace std;
struct SE{
int vIndex;
int
