2020年12月31日
无向图是否是无环连通图的判别
摘要： 这是2020的最后一篇博客，对今天数据结构小测的一道题总结一下。 题目：给定顶点个数n和无向图的邻接矩阵bool m[graph_size][graph_size]，写出判断是否为无环连通图的函数bool Isconnectedacyclic()。 上午写的时候只想到深搜/广搜，下午听老师讲了一下， 阅读全文
posted @ 2020-12-31 20:13 yanying 阅读(1043) 评论(0) 推荐(0) 编辑