城市地图——图的深度优先遍历（邻接矩阵）

城市地图——图的深度优先遍历（邻接矩阵）
现在某地有h个城市，这些城市之间有k条道路，并且这些道路都是单行道
第一行输入h，n，m，k 
h表示城市个数，n表示出发城市，k表示目的城市，k表示单向道路个数
接下来k行，每行三个数据，第一个数据表示此条单行道的起始城市，第二个数据表示终点城市，第三个数据表示此条单行道的长度
最后输出一行表示从n城市至m城市的最短路程


样例输出：
5 1 5 8
1 2 2
1 5 10
2 3 3
2 5 7
3 1 4
3 4 4
4 5 5
5 3 3
样例输出：
9

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,h,min1=99999999;
int a[101][101]={0};
int book[105]={0};
void dfs(int cur,int dis)
{
    if(cur==m){
        if(dis<min1)min1=dis;
        return ;
    }
    if(dis>min1)return ;
    for(int i=1;i<=h;i++){
        if(a[cur][i]!=100000000&&a[cur][i]!=0&&book[i]==0)
        {
            book[i]=1;
            dfs(i,dis+a[cur][i]);
            book[i]=0;
        }
    }
    return ;
}
int main()
{
    int n1,n2,s,k;
    scanf("%d%d%d%d",&h,&n,&m,&k);//h代表一共有h个城市，n代表出发的城市，m代表目的城市，k代表有k条单向公路
    for(int i=1;i<=h;i++){
        for(int j=1;j<=h;j++){
            if(j==i)a[j][i]=0;
            else a[i][j]=min1+1;
        }
    }
    for(int i=1;i<=k;i++){
        scanf("%d%d%d",&n1,&n2,&s);
        a[n1][n2]=s;//因为是有向图所以只需赋值这一个即可，若为无向图则需赋值两个；
    }
    dfs(n,0);
    cout<<min1<<endl;
    return 0;
}