![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
龙曦lc
千里之行,始于足下。
展开
-
非递归算法获得拓扑序列【BFS】
算法思想:将图中入度为0的结点加入队列中;当队列不为空时,输出队头结点,将其加入拓扑序列中,并更新结点入度数组,并将入队为0的结点加入队列中;重复上述步骤,直到队列为空。原创 2023-05-09 15:45:17 · 119 阅读 · 0 评论 -
获得有向无环图的拓扑序列【DFS】
算法思想:对未访问结点进行深度优先遍历,如果该顶点不存在未访问的邻接结点,则将结点加入拓扑数组中;重复上述步骤,直到图中不存在未访问的结点,此时拓扑中存放的是逆拓扑序列数组。原创 2023-05-08 21:48:39 · 156 阅读 · 0 评论 -
求v到w长度为d的路径
算法思想:使用深度优先遍历在图中搜索v到w的路径。在搜索时用数组来存储当前搜索的路径上的每一个顶点,如果路径符合要求,则将该路径顶点序列输出。原创 2023-05-08 02:26:24 · 202 阅读 · 0 评论 -
判断有向图是否存在环
判断无向图是否存在环:将图中结点状态标记为三种类型,白色代表未被访问(还未入递归栈),红色表示正在访问的结点(存在于递归栈中的结点),黑色表示已经访问结束的结点(出递归栈的结点)。深度优先搜索有向图,如果在搜索过程中遇到红色的结点,则图中存在环。原创 2023-05-06 03:19:57 · 449 阅读 · 0 评论 -
判断是否存在v到w的路径
算法思想:对图进行DFS遍历算法,如果在遍历过程中访问到了w结点,则表示存在v到w的路径;否则,则不存在v到w的路径。原创 2023-05-05 03:20:43 · 64 阅读 · 0 评论 -
图的深度优先遍历和广度优先遍历算法
【代码】图的深度优先遍历和广度优先遍历算法。原创 2023-05-04 02:57:35 · 349 阅读 · 1 评论 -
图的基本操作2【代码实现】
代码实现①建立图(邻接表存储)②邻接表转换成逆邻接表③计算有向图的每个顶点的度④邻接表转换成邻接数组。原创 2023-05-03 23:43:23 · 197 阅读 · 0 评论 -
图的基本操作1【代码实现】
图的基本操作:获得索引下表;判断弧是否存在;插入顶点;插入弧;删除顶点;删除弧等原创 2023-05-02 20:39:56 · 566 阅读 · 1 评论