摘要: 本章学习了图,图这种数据结构相对树的数据结构,又是复杂了许多,这一章图的作业是分别用深度搜索DFS和BFS广度搜索来输出非连通分量。抛开具体的存储结构,整个程序主要由三部分组成,主函数,调用DFS的函数,调用BFS的函数,循环多次调用广搜和深搜的函数,便可输出非连通图。 在作业题我们可以看到,我采用 阅读全文
posted @ 2019-05-19 16:16 leoni 阅读(125) 评论(0) 推荐(0)