多应用+插件架构,代码干净,二开方便,首家独创一键云编译技术,文档视频完善,免费商用
码云13.8K
广告
# 介绍 图的遍历:依次把图中所有的顶点都访问一次。 图有两种遍历方式: - 深度优先遍历(DFS:Deep Frist Search) - 广度优先遍历(BFS:Breath First Search) 在接下来要实现的算法中,我们按照如下的约定对图中的顶点进行遍历,每个顶点最多访问两次: * 白色:表示该顶点未被访问。 * 灰色:表示该顶点被访问过,但未被探索。 * 黑色:表示该顶点被访问并且被探索过。
空白目录
介绍
用途
学习内容
算法
算法分析
时间复杂度
空间复杂度
取舍
排序
性质
简单排序
冒泡排序
选择排序
插入排序
分治
希尔排序
归并排序
快速排序
二叉树
堆排序
线性时间排序
计数排序
基数排序
桶排序
数据结构
线性结构
数组
链表
栈
队列
散列表
树
树的概念
一般二叉树
树和森林和二叉树的转换
二叉树的遍历
搜索二叉树
自平衡二叉树
AVL树
红黑树
AVL和红黑树的区别
堆
哈夫曼编码
图
图的存储
图的遍历
广度优先遍历
深度优先遍历
最短路径
拓扑排序
代码实现