应用于城市道路网的启发式深度优先有向搜索算法,城市道路在路网中的功能

编程实现以邻接表或邻接矩阵为存储结构,图的广度和深度优先搜索

1、编写程序建立该图的邻接矩阵存储。（2）编写程序建立该图的邻接表存储。

2、程序如下，编译环境vs2005和dev-c++，将图中顶点数和边线数组改为实际值。

3、const int max=1000；int visited[n+1]；//访问标志数组，为0表示未访问，为1表示已访问 int dist[n]；//dist[i]存放从v到顶点i的最短路径 struct graph{//定义图的数据类型 elemtype v[n+1]；//存放顶点信息v1，v2。。

4、数据结构，图的基本操作 以邻接表作存储结构，编写深度优先、广度优先的算法。以邻接表作存储结构，编写最小生成树的算法。以邻接表作存储结构，编写最短路径的算法要求在VC0中可... 以邻接表作存储结构，编写深度优先、广度优先的算法。

5、图的建立，按采用邻接表作为存储结构。（2）从指定顶点出发进行深度优先搜索遍历。（3）从指定顶点出发进行广度优先搜索遍历。