ZBLOG

bool pathdfs(ALDirNetwork& graph, int vi,int vj) { if (vi == vj) return true; for (int w = graph.GetFirstAdjvex(vi); w != -1; w = graph.GetNextAdjvex(vi, w)) { if (graph.GetVisitedTag(w) == UNVISITED && pathdfs(graph, w, vj))...

根据给出的代码,有几个问题需要修改:

  1. 修改函数签名:将 ALDirNetwork<char, int>& 修改为合适的类型,以便代码能够正确编译和运行。

  2. 初始化节点访问标记:在 ExistPathDFS 函数中,应该在循环之前对节点的访问标记进行初始化。可以将 graph.SetVisitedTag(v, UNVISITED); 放在 for 循环之前。

  3. 修改递归终止条件:在 pathdfs 函数中,判断终止条件时应该是 vi == vj 而不是 vi == -1。因为递归到最后一个节点时返回 -1

修改后的代码如下所示:

bool pathdfs(ALDirNetwork<char, int>& graph, int vi,int vj)
{
	if (vi == vj) return true;  
	  
	for (int w = graph.GetFirstAdjvex(vi); w != -1; w = graph.GetNextAdjvex(vi, w))
	{
		if (graph.GetVisitedTag(w) == UNVISITED && pathdfs(graph, w, vj))
			return true;
	}
	
	return false;
}

bool ExistPathDFS(ALDirNetwork<char, int>& graph, char start, char end)
{
	if (start == end) return false;  

	for (int v = 0; v < graph.GetVexNum(); v++)
	{
		graph.SetVisitedTag(v, UNVISITED);
	}   

	int vi = graph.GetOrder(start); 
	int vj = graph.GetOrder(end);

	return pathdfs(graph, vi, vj);
} 

请注意,由于代码提供的不完整,我只能根据理解给出修改建议。如果你还有其他要求或问题,请提供更多详细信息。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=9514

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?