六十七.深度优先遍历C语言实现（有向图）

最新推荐文章于 2021-08-04 20:34:59 发布

ZARD_Sakai Izumi

最新推荐文章于 2021-08-04 20:34:59 发布

阅读量1.5k

点赞数 1

本文链接：https://blog.csdn.net/JiangYu200015/article/details/108912452

版权

#include<stdio.h>
int min = 9999999,book[101],n,e[101][101];  //假设9999999为正无穷 
void dfs(int cur,int dis)      //cur是当前所在的顶点编号，dis是当前已经走过的路程 
{
   
	int j;               
	if(dis>min)            //如果当前走过的路程已经大于之前的最短路，则没必要继续尝试了，立即返回 
	   return ;
	if(cur == n)         //判断是否到达了目标顶点
	{
   
		if(dis