2020年6月14日
第六章小结
摘要： 学会了图的基本定义及相关的基本术语 图的存储结构：1.领接矩阵（不便与增加和删除顶点，统计边的树木，空间复杂度高） 2.邻接表（逆邻接表）（不便与判断顶点之间是否有边， 不便于计算有向图各个顶点的度） 深度优先搜索（DFS）算法 连通图 bool visited[MVNum] void DFS(Gr 阅读全文
posted @ 2020-06-14 23:33 #哈哈哈哈哈# 阅读(151) 评论(0) 推荐(0) 编辑