1 图的表示
1.1 邻接矩阵
一个矩阵表示各个顶点的连接关系,如果1到2是连接的,那么A[0][1]=1。
1.2 邻接链表
将某个定点的所有邻接点放在以其开头的一个链表中。
2 深度优先搜索
2.1 什么是深度优先搜索
先处理根,然后处理它的一个邻接点,然后再处理邻接点的一个邻接点,直到没有邻接点了,再回一层处理父节点的其它邻接点。
2.2 深度优先搜索的应用案例
2.3 深度优先搜索的代码实现
3 广度优先搜索
3.1 什么是广度优先搜索
先处理根,然后处理完它的所有邻接点,然后处理完邻接点的邻接点,一层一层的遍历。
3.2 广度优先搜索的应用案例
3.3 广度优先搜索的代码实现
4 最小生成树
4.1 什么是最小生成树
以权值和最小的边连接整个图。
4.2 最小生成树的应用案例
4.3 最小生成树的代码实现
5 拓扑排序
5.1 什么是拓扑排序
5.2 拓扑排序的应用案例
5.3 拓扑排序的实现