啊哈算法 城市地图(图的深度优先遍历)

#include 
#include 
#define INF 100000
int map[100][100];//存图
int book[100];//标记
int stack[100];//当前路径
int top=-1;
int step[100];//最短路径
int tops=-1;
int n,m;//点数和边数
int start,end;//起点和终点
int mindis=INF;
void dfs(int loc,int disnow)
{
    if(disnow>mindis)
        return;
    if(loc==end){
        if(disnow

你可能感兴趣的:(数据结构图论)