问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

编写算法,判断有向图中是否存在从顶点v出发的简单网络,若有则输出该回路。

发布网友 发布时间:2022-05-29 16:09

我来回答

1个回答

热心网友 时间:2023-10-24 06:29

给你个伪代码:
想法:用深搜。从v开始,往下找,如果到达的一个点与v相同,则有回路,程序中没有保存路径,你可以自己添加
int map[N][N];用邻接矩阵存图的关系,map[i][j] = 1,表示i->j有路径
int v;//起始点
void DFS(int map[][], int a, int dep)//
{
if(dep > 1 && a == v)
{
printf("有环路");
return;
}
for(i=0;i<N;i++)
{
if(map[a][i] == 1)
DFS(map, i, dep++);
}

}

void main()
{
//初始化map
DFS(map, v, 1);
}
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
win7不能浏览网页,但用搜狗浏览器高速模式能上网,兼容就不行???求 ... ...64位 IE浏览器无法打开网页 搜狗浏览器可以打开 类似的新窗口网页都... 千牛工作台子账号怎么开权限?子账号的安全设置在哪里? 千牛怎么设置子账号-千牛设置子账号步骤 怎么把CD里的歌曲改成MP3格式? ...戴眼镜吗?想给孩子去检查一下,哪里比较推荐,渭南这块的 Windows Media Player将CD音乐转换为MP3 最简单的方法将CD转换为MP3音频文件(一步一步教你将CD音乐转换为MP3格 ... 孩子最近视力下降了有可能是近视吗?渭南哪里可以免费检查视力啊 奥运会跳远世界纪录 为什么曾经带给我温暖的网络,已经成为了语言暴力的宣泄所 为什么加好友会有向木网络 旅行商问题:给出一个n个顶点网络(有向或无向),要求找出一个包含所有n个顶点的具有最小耗费的环路。 苹果用手机在微信上怎么剪切 每天上班来回骑行20公里地上下坡都有骑什么样的自行车好? 山地自行车好还是公路自行车好?我要骑40多公里路,中途有上坡和下坡 公路自行车最高时速是多少? 14速公路自行车上下坡几档比较省力。注(2×7)。前几后几较省力? 18速公路自行车,骑行时齿轮怎么配比,还有变速时要注意什么,上坡下坡时该怎么变 公路车上下山可以吗? 公路碳纤维自行车4码速度下坡整个车身抖动怎么回事l? 公路自行车为什么下坡能急刹车能把人甩出去 公路自行车车经常下坡会对刹车有损坏吗? 公路自行车上坡,平地,下坡这样使用前后档 公路车下坡如何更安全 杭州伊人香屋的地址 关于企业360度考核的科学性,个人的困惑,熟用者请进 知识产权文件编号 2012 未来人 录像 我把密码解出来啦!怎么文件无法放啊! 为什么未来人的视频会被删除? 3500毫升等于多少升 3.9l=多少ml=多少cm立方 53900毫升等于多少升多少亳升等于多少升 夫妻离婚后就真的不能再见面了吗 为什么聪明的女人,离婚后绝不会和前夫联系呢? 离婚女人,不能与前夫在感情上做个了断,会怎样? 一个女人和老公离婚了也不许她前夫找别的女人? 再婚后,现任老公不让我与前夫的儿子相处,我应该怎么办? 两个再婚女人的真心话:“二婚老公”和“前夫”,有什么不一样? 离婚后前夫不允许我去探望孩子,该怎么办? 抖音,快手等短视频现在很火,我想拍一些好点的短视频,并且直播,有什么好建议吗? 抖音快手哪个好用 描写红花大檵木的段落 描写红继木样子的句子 红花檵木600字作文 写红花檵木的作文50字以上 描写红桎木的好句。 美丽的花坛春天描写迎春花,杜鹃花,树木,女贞树,(红继木),小草;夏天描写月季花 红花檵木的品格有什么? 红花继木有什么特点?