2019年5月18日
第六章学习小结
摘要： 本章内容学习了图的结构及其应用，今天就学习的图的应用中的两种搜索方法“深度优先搜索”和”广度优先搜索“及对应的练习来给大家分享一下自己的心得。 题目如下： 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点 阅读全文
posted @ 2019-05-18 02:53 谢德瀚 阅读(262) 评论(1) 推荐(1) 编辑