Products
96SEO 2026-02-20 04:31 14
请你判断是否可能完成所有课程的学习如果可以返回true否则返回false
拓扑排序是图论中的一个概念它对有向无环图DAGDirected
的前面。
这种排序不是唯一的。
拓扑排序常用于任务调度、课程规划等场景。
计算所有顶点的入度入度是指有多少条边指向该顶点。
对于图中的每个顶点初始化一个计数器来记录入度。
将所有入度为0的顶点加入队列入度为0的顶点表示没有依赖可以首先进行排序。
从队列中移除一个顶点并将其加入到拓扑排序的结果列表中。
遍历该顶点的所有邻接点将每个邻接点的入度减1因为它们的一个依赖已经完成。
如果某个邻接点的入度变为0,将其加入队列。
检查环如果拓扑排序的结果列表中的顶点数量等于原始图中的顶点数量则图中没有环否则存在环无法完成拓扑排序。
拓扑排序的算法可以用多种方式实现包括Kahn算法和DFS深度优先搜索。
问题问题编号207是一个典型的图论问题主要考察了图的深度优先搜索DFS和拓扑排序的应用。
理解问题首先明确题目要求我们判断是否能够完成所有课程的学习。
这等价于判断图中是否存在环因为如果存在环则表示有课程无法满足其所有先修条件。
构建一个有向图。
可以使用邻接表来表示这个图其中每个节点代表一门课程边表示先修关系。
检测环使用深度优先搜索DFS来检测图中是否存在环。
在DFS过程中使用两个集合来记录访问状态
visited记录已经访问过的节点。
recStack递归栈记录当前递归路径上的节点用于检测环。
recStack。
对当前节点的所有邻接节点递归执行DFS。
递归返回后将当前节点从
拓扑排序如果所有节点都可以通过DFS访问且没有检测到环那么图是可拓扑排序的即可以完成所有课程的学习。
{graph[pre.first].push_back(pre.second);indegrees[pre.second];}//
q.front();q.pop();topsort.push_back(course);for
作为专业的SEO优化服务提供商，我们致力于通过科学、系统的搜索引擎优化策略，帮助企业在百度、Google等搜索引擎中获得更高的排名和流量。我们的服务涵盖网站结构优化、内容优化、技术SEO和链接建设等多个维度。
| 服务项目 | 基础套餐 | 标准套餐 | 高级定制 |
|---|---|---|---|
| 关键词优化数量 | 10-20个核心词 | 30-50个核心词+长尾词 | 80-150个全方位覆盖 |
| 内容优化 | 基础页面优化 | 全站内容优化+每月5篇原创 | 个性化内容策略+每月15篇原创 |
| 技术SEO | 基本技术检查 | 全面技术优化+移动适配 | 深度技术重构+性能优化 |
| 外链建设 | 每月5-10条 | 每月20-30条高质量外链 | 每月50+条多渠道外链 |
| 数据报告 | 月度基础报告 | 双周详细报告+分析 | 每周深度报告+策略调整 |
| 效果保障 | 3-6个月见效 | 2-4个月见效 | 1-3个月快速见效 |
我们的SEO优化服务遵循科学严谨的流程，确保每一步都基于数据分析和行业最佳实践：
全面检测网站技术问题、内容质量、竞争对手情况，制定个性化优化方案。
基于用户搜索意图和商业目标，制定全面的关键词矩阵和布局策略。
解决网站技术问题，优化网站结构，提升页面速度和移动端体验。
创作高质量原创内容，优化现有页面，建立内容更新机制。
获取高质量外部链接，建立品牌在线影响力，提升网站权威度。
持续监控排名、流量和转化数据，根据效果调整优化策略。
基于我们服务的客户数据统计，平均优化效果如下：
我们坚信，真正的SEO优化不仅仅是追求排名，而是通过提供优质内容、优化用户体验、建立网站权威，最终实现可持续的业务增长。我们的目标是与客户建立长期合作关系，共同成长。
Demand feedback
