logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

北理工数据结构1. 图的广度优先遍历

解答:这道题真的糖丸辣,根据上百次的实验告诉我一个惊人的事实,这玩意竟然是dfs而不是他口口声声说的bfs,然后还卡了很久最后一个,经过测试得出结论,最后一个保密应该是是没有的情况(因为我出现了无效内存,我使用了最后末尾分开打印的方式,所以推测最后一个样例应该是没有边或者根本没有顶点)输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优

文章图片
#数据结构#宽度优先#算法
到底了