热门
最新
红包
立Flag
投票
同城
我的
发布
《图论一系列的搜索、遍历、最短路径、生成树、匹配、覆盖、嵌入、聚类、压缩、社区发现、谱聚类、随机游走、卷积神经网络、对抗性攻击和防御、动态规划、神经网络嵌入以及割集算法》
在图论中，一个图的强连通分量（Strongly Connected Component, SCC）是指一个最大的连通子图，其中的任意两个顶点之间都存在一条路径可以相互到达。换句话说，强连通分量是图中的一个极大连通子图，其中任意两点间都存在至少一条路径。DFS（深度优先搜索）遍历是一种常用于寻找强连通分量的算法。拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。
——来自博客 https://blog.csdn.net/molangmolang/article/details/138264389
你学会了吗？(单选)
0 人已经参与 已结束
学会了
0人
没学会
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
