图中找回路 C语言编程跪求大神帮助高分悬赏采纳追加分数

发布网友发布时间：2023-06-26 05:37

共3个回答

热心网友时间：2024-12-01 06:56

简单提示：
(1)可以用矩阵表示图
(2)用深入优先（DFS）从任一顶点v0开始搜索，在搜索过程中标记访问过的顶点和边，如果有某个顶点未访问，且该顶点有一条边与v0相连，即找到一条回路。

伪码差不多是这个样子吧。
int DFS(Graph G,int vj)
{
visited[vj]=TRUE;
for(vj所有邻接点vi)
{
if(visited[vi]=FALSE)
{
if(Edge[vj][vi]==FALSE && vi是初始顶点v0)
{
显示一条回路，退出
}
DFS(G,vi);
Edge[v0][vi]=TRUE;
}
}
}

热心网友时间：2024-12-01 06:56

DKY ？这道题我也想问

热心网友时间：2024-12-01 06:57

貌似比较难追问大哥如果能编的话麻烦你能抽空帮忙弄一下吧在下不胜感激

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

图中找回路 C语言编程 跪求大神帮助 高分悬赏 采纳 追加分数

图中找回路 C语言编程跪求大神帮助高分悬赏采纳追加分数