Dijstra算法(迪杰斯特拉)程序实现中关于图的遍历（visit）中存在的疑问

本文链接：https://blog.youkuaiyun.com/zhangchunllll/article/details/108760402

本文详细介绍了Dijkstra算法在有向图中的应用，并通过具体代码实现解释了如何寻找两点间的最短路径。文章深入探讨了算法核心步骤，包括初始化路径、更新最短距离等关键过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.cnblogs.com/jason2003/p/7222182.html
https://blog.youkuaiyun.com/qq_35644234/article/details/60870719

这是两个对dijstra算法的介绍说明，分别介绍了有向图和无向图的这种方法。
主要是对其中的程序实现有一些不明白，（主要是针对有向图），程序中有一串问号的地方

void Graph_DG::Dijkstra(int begin) {
	//首先初始化我们的dis数组
	int i;
	for (i = 0; i < this->vexnum; i++) {
		//设置当前的路径
		dis[i].path = "v" + to_string(begin) + "-->v" + to_string(i + 1);
		dis[i].value = arc[begin - 1][i];
	}
	//设置起点的到起点的路径为0
	dis[begin - 1].value = 0;
	dis[begin - 1].visit = true;

	int count = 1;
	//计算剩余的顶点的最短路径（剩余this->vexnum-1个顶点）
	while (count != this->vexnum) {
		//temp用于保存当前dis数组中最小的那个下标
		//min记录的当前的最小值
		int temp = 0;
		int min = INT_MAX;
		for (i = 0; i < this->vexnum; i++) {
			if (!dis[i].visit && dis[i].value < min) {
				min = dis[i].value;
				temp = i;
			}
		}
		//cout << temp + 1 << "  "<<min << endl;
		//把temp对应的顶点加入到已经找到的最短路径的集合中
		dis[temp].visit = true;
		++count;
		for (i = 0; i < this->vexnum; i++) {
			//注意这里的条件arc[temp][i]!=INT_MAX必须加，不然会出现溢出，从而造成程序异常
/*
？？？？？？？？？？？？ZCF-下方的这句(dis[temp].value + arc[temp][i]) 应该和数据结构中的图的定义有关系，
但是到底怎么弄的这个visit是指遍历吗？？
*/
			if (!dis[i].visit && arc[temp][i] != INT_MAX && (dis[temp].value + arc[temp][i]) < dis[i].value) 
			
			{
			//如果新得到的边可以影响其他为访问的顶点，那就就更新它的最短路径和长度
				dis[i].value = dis[temp].value + arc[temp][i];
				dis[i].path = dis[temp].path + "-->v" + to_string(i + 1);
			}
		}
	}

}在这里插入代码片