摘要: 备战蓝桥杯与csp — 图及树的遍历方式 α. 图的定义以及存储 这里请参考笔者的另一篇文章 >传送门 β. 两种方法 图的遍历就是从图的某一顶点出发对图中所有的顶点访问且仅访问一次,而图的遍历算法是求解图的联通性问题,拓扑排序等算法的基础. 树是一种特殊的图,一般的图中会存在回路,因此需要通过某种 阅读全文
posted @ 2020-12-04 10:36 沃特艾文儿 阅读(17) 评论(0) 推荐(0)