摘要: 这一章我们学习了图的类型定义,存储结构,遍历及应用。下图是我对本章所学知识的大致总结。 其中重点便是DFS算法和BFS算法,从PTA作业题和实践题都有体现。 DFS算法类似于树的先序遍历: bool visited [MVNum] ; //访问标志数组, 其初值为 "false" void DFS( 阅读全文
posted @ 2020-06-14 19:54 陈思宇123 阅读(355) 评论(0) 推荐(0) 编辑