中国大学MOOC-陈越、何钦铭-数据结构-2018秋——列出连通集

我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:图的深度优先遍历、图的广度优先遍历 思路:图的深度优先遍历 + 图的广度优先遍历 由于题目假设我们从编号最小的顶点出发,按编号递增的顺序访问邻接点,因此我们需要对每个顶点的邻接点先进行从小到大排序
相关文章
相关标签/搜索