算法笔记---图
2.图的邻接表存储结构
3.图的遍历
3.1广度优先搜索(BFS)
类似于树的层次遍历
3.1.1BFS算法求单源最短路径问题
3.1.2广度优先生成树
3.2深度优先搜索(DFS)
类似于树的先序遍历
4.图的基本操作
取x邻接顶点y的下一个邻接顶点的函数NextNeighbor(G,x,y)
图对应的算法题
邻接表&&邻接矩阵
1.写出从图的邻接表表示转成邻接矩阵表示的算法
2.2021统考真题
已知无向连通图G由顶点集V和边集E组成,|E|>0,当G中度为奇数的顶点个数不大于2的偶数时,G存在包
原创
2022-07-13 23:43:16 ·
440 阅读 ·
0 评论