强连通分量&&拓扑排序

【LeetCode】课程表(图论判环 拓扑排序/dfs)

课程表(拓扑排序/dfs判环)题目链接：https://leetcode-cn.com/problems/course-schedule/题目大意：给定一个课程依赖关系图，比如课程A依赖课程B，课程B依赖课程
Y先森0.0·2023-10-03 01:21

拓扑图判环

拓扑图判环使用拓扑排序判断无向图和有向图中是否存在环的区别在于：在判断无向图中是否存在环时，是将所有度<=1的结点入队；在判断有向图中是否存在环时，是将所有入度=0的结点入队。
护理系程序猿·2023-10-03 01:20

【图论】判环问题

（未更新完、做到相关题再更新相关部分文章目录无向图判断有无环并输出环上点无向图判断有无环并输出环上点例题：H.MadCity利用变种拓扑排序，先把度为1的点存入队中，每次取出队头，遍历邻接点，再将该条边删除也就是将邻接点度数减一
Texcavator·2023-10-03 01:50

有向图计数优化版原理及C++实现

有向图访问计数的原理及C++实现-CSDN博客第一版不需要拓扑排序，也不需要并集查找，直接dfs了。完成以下三个职责：一，DFS那些端点在环上。二，DFS环上各点此环的长度。三，DFS非环上各点。
闻缺陷则喜何志丹·2023-10-02 17:12

力扣-拓扑排序

力扣-拓扑排序在图论中，**拓扑排序（TopologicalSorting）**是一个有向无环图的所有顶点的线性序列，且该序列满足下面两个条件1.每个顶点只出现一次2.若在序列中顶点A出现在顶点B的前面
Beauty of code·2023-10-02 08:07

拓扑排序

数据结构有向无环图-邻接表数据结构publicclassGraph{privateintv;//顶点的个数privateLinkedListadj[];//邻接表publicGraph(intv){this.v=v;adj=newLinkedList[v];for(inti=0;i();}}publicvoidaddEdge(ints,intt){//s先于t，边s->tadj[s].add(t)
TomGui·2023-10-01 18:19

数据结构第七次上机实验-解题报告

100分)题目思路参考代码7-2最大最小差(100分)题目思路参考代码7-3二叉树最短路径长度(100分)题目思路以先根序和中根序构建二叉树树的最短路径权值和参考代码7-4方案计数(100分)题目思路拓扑排序关键活动高精度的封装参考代码
没有键盘·2023-10-01 12:28

leetcode 图相关的题

图图相关知识有leetcode207课程表1(有环判断)以及210课程表2(拓扑排序).链表遍历defdfs(n):print(n)dfs(n)二叉树遍历defdfs(n):print(n)dfs(n.left
lyyiangang·2023-09-30 20:24

Dijkstra：正边权单源最短路算法

Dijkstra算法的原理见：有权图的单源最短路算法（Dijkstra算法）文章目录朴素Dijkstra算法的实现堆优化Dijkstra算法的实现图系列专题：图的深搜，宽搜，判断有向无环图：图的深搜，宽搜，拓扑排序
KuoGavin·2023-09-29 13:23

labuladong算法小抄中图算法的学习笔记(c++版)

文章目录1图的遍历2拓扑排序详解及运用环检测算法（DFS版本）--专为解决依赖环境而生！
半路杀出来的小黑同学·2023-09-29 13:51

Python算法题笔记

算法包括Dijkstra，拓扑排序，二分法，回溯。（具体看目录好了）文中的题目一般来自力扣，数字为题号。其实本文最初的作用是在力扣周赛时为了节省时间积累的Pyth
vectoru·2023-09-29 02:55

Java数据结构——关键路径

文章目录一、更新ALGraph（一）、Java代码四、关键路径（一）、定义（二）、Java代码1.由邻接表获取各个顶点入度2.基于邻接表的拓扑排序3.关键路径算法4.源码5.输出样例一、更新ALGraph
NoBug.己千之·2023-09-28 15:25

备战软考（哔哩哔哩王勇）——数据结构与算法

顺序存储与链式存储对比线性表-队列与栈广义表树与二叉树树与二叉树-二叉树遍历树与二叉树-反向构造二叉树树转二叉树查找二叉树最优二叉树-哈夫曼树线索二叉树平衡二叉树图图的存储-邻接矩阵图的存储-邻接表图的遍历拓扑排序图的最小生成树
我年薪百万·2023-09-28 07:40

程序员需要知道的算法有哪些？

3.图算法：包括最短路径算法、最小生成树算法、拓扑排序等。4.动态规划算法：包括背包问题、最长公共子序列、最长上升子序列等。5.字符串匹配算法：包括朴素匹配、KMP算法、Boyer-Moore算法等。
惠惠软件·2023-09-27 20:09

华为OD七日集训第6期 十一特辑 - 按算法分类，由易到难，循序渐进，玩转OD

、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索②最短路③拓扑排序
哪 吒·2023-09-27 02:20

数据结构概述4 图

无向边2.有向边3.无向图4.有向图5.弧头、弧尾6.权、网7.完全图8.稠密图、稀疏图9.子图10.邻接点和度11.路径、路径长度12.简单路径、回路、简单回路13.连通图、连通分量14.强连通图、强连通分量
yao2424022071·2023-09-25 16:05

拓扑排序算法

在学习拓扑排序之前，我们需要先了解一些基本知识：有向无环图(Directed Acyclic Graph,DAG)(Directed\:Acyclic\:Graph,DAG)(DirectedAcyclicGraph
星*湖·2023-09-25 06:00

拓扑排序算法原理及Java代码实现

一、拓扑排序的概念对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在
远方上&肖·2023-09-25 06:30

算法总结-拓扑排序（正在更新）

参考：https://mp.weixin.qq.com/s/vqJ26hLZyQ9LCGjUAuoAQQ文章目录简述拓扑排序的定义与理解分解条件：1)一个有向无环图的顶点组成的序列；2)每个顶点出现且只出现一次
欧阳惜竹·2023-09-25 06:29

图算法入门3：活动网络-AOV网络和拓扑排序

AOV网络通常一个工程可以分成若干个子工程，这些子工程被称为活动（activity），完成这些活动，整个工程就完成了。给一个简单的例子，如下图，大学专业课程存在依赖关系，对于一些课程必须选修其他课程，完成整个工程就是学习所有的课程，每门课程的学习都是一个活动。图1整个工程可以通过工程图表示：图2工程图为有向图，顶点表示活动，例如有向边表示活动u必须先于活动v，这种有向图称为顶点表示活动的网络（Ac
I_belong_to_jesus·2023-09-25 06:28

【数据结构与算法】【算法思想】拓扑排序

一、拓扑排序拓扑排序是基于依赖关系的节点，根据依赖关系而生成的序列。节点和依赖关系往往要生成有向无环图。
CryptWinter·2023-09-25 06:58

算法学习-拓扑排序（思维例题）

一些知识AOV网一个无环的有向图称为有向无环图。有向无环图是描述一个工程、计划、生产、系统等流程的有效工具。一个大工程可以分为若干个子工程（活动），活动之间通常有一定的约束，例如先做什么活动、后做什么活动。用顶点表示活动，用弧表示活动之间的优先关系的有向图，称为顶点表示活动的网，简称AOV网。若顶点i到顶点j之间存在一条有向路径，称顶点i为顶点j的前驱，顶点j为顶点i的后继，若i，j是图中的弧，则
布布要成为最负责的男人·2023-09-25 06:58

leetcode-拓扑排序算法

拓扑排序原理拓扑排序算法分析（通俗易懂）_hongjie_lin-CSDN博客_拓扑排序算法207课程表bfs和dfs都可以。先来看一下bfs。
朝阳章北海·2023-09-25 06:57

c++拓扑排序算法

拓扑排序就是解决这类排序问题的算法。非常简单，快来学习吧！
BlackCarDriver·2023-09-25 06:27

拓扑排序【学习算法】

拓扑排序【学习算法】前言版权推荐拓扑排序核心思想207.课程表解法一解法二最后前言2023-9-2415:32:23以下内容源自《【学习算法】》仅供学习交流使用版权禁止其他平台发布时删除以下此话本文首次发布于
日星月云·2023-09-25 06:57

6.5 图的遍历

-图的遍历是图算法的基础，可以用于解决连通性问题、拓扑排序、寻找关键路径
夏驰和徐策·2023-09-25 05:07

Python实现深度优先搜索算法详解

Python实现深度优先搜索算法详解深度优先搜索算法（DepthFirstSearch，简称DFS）是一种重要的图搜索算法，特别适合用于解决类似迷宫、拓扑排序等问题。
uote_e·2023-09-25 00:42

拓扑排序-有向图-环

拓扑排序主要用来解决有向图中的依赖解析（dependencyresolution）问题拓扑排序可以用来创建任务列表用来检测有向图是不是有环拓扑排序用到.png上图如果要做B必须先A从排序的角度就是A-B
世界之树weight·2023-09-24 23:30

拓扑排序

拓扑排序是一个常用的算法片段，但是在周赛中有时候不是很容易写出来。
克罗地亚催眠曲·2023-09-24 21:47

ACM模板二：树、图、并查集、DancingLink

目录〇，全文说明、宏定义代码一，二叉树二，树状数组、线段树三，多叉树、RMQ、LCA四，并查集、DancingLink、无向图、最小生成树五，有向图、单源最短路径、连通分量、拓扑排序六，网格图、回路链路
csuzhucong·2023-09-24 08:02

拓扑排序 + 模拟（2603. 收集树中金币）

无法想象没有题解我该怎么活啊！！！classSolution{publicintcollectTheCoins(int[]coins,int[][]edges){//1、建图并记录每个节点的度intn=coins.length;Listg[]=newArrayList[n];Arrays.setAll(g,e->newArrayList();for(inti=0;i
数学超级菜的数学家·2023-09-23 19:30

【数据结构】图的应用：最小生成树；最短路径；有向无环图描述表达式；拓扑排序；逆拓扑排序；关键路径

2.1迪杰斯特拉算法（Dijkstra）2.2弗洛伊德算法（Floyd）2.3BFS算法，Dijkstra算法，Floyd算法的对比3、有向无环图描述表达式3.1有向无环图定义及特点3.2描述表达式4、拓扑排序
十三衙·2023-09-23 14:52

【每日一题Day333】LC2603收集树中金币 | 拓扑排序

收集树中金币【LC2603】给你一个n个节点的无向无根树，节点编号从0到n-1。给你整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间有一条边。再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选择树中任意一个节点出发。你可以执行下述操作任意次：收集距离当前节点距离为2以
TIkitianya·2023-09-22 22:57

【每日一题】2603. 收集树中金币

文章目录Tag题目来源题目解读解题思路方法一：拓扑排序写在最后Tag【拓扑排序】【树】题目来源2603.收集树中金币题目解读有一个有n个节点的无相无根图，节点编号从0到n-1。
wang_nn·2023-09-22 21:44

第一周学习进度

v,w)，贡献为w∗t[x]w*t[x]w∗t[x]，f[x]f[x]f[x]表示到x的长度和，f[v]+=f[u]+w∗t[u]f[v]+=f[u]+w*t[u]f[v]+=f[u]+w∗t[u]，拓扑排序转移即可
szh_0808·2023-09-22 14:07

邻接表拓扑排序算法【C/C++】

目录前言一、拓扑排序算法的思路二、实现步骤1.求个顶点的入度2.拓扑排序的实现三、测试结果总结前言在软件开发、施工过程、教学安排等等的一系列活动中，往往需要一个有向无环图来表示其是否成成功进行下去。
菠菠萝宝·2023-09-21 21:50

怒刷LeetCode的第10天（Java版）

目录第一题题目来源题目内容解决方法方法一：两次拓扑排序第二题题目来源题目内容解决方法方法一：分治法方法二：优先队列（PriorityQueue）方法三：迭代第三题题目来源题目内容解决方法方法一：迭代方法二
世俗ˊ·2023-09-21 16:38

E. Speedrun

Problem-E-Codeforces思路：分析题意知给定的图一定是一个有向无环图，所以能够使用拓扑序，在进行拓扑排序的途中统计一个维护一个完成当前任务的最小时间，那么入度为零的点就是一开始的时间，其他的点就是统计所有前驱的最大值
zzzyyzz_·2023-09-20 00:46

剑指 Offer II 113. 课程顺序

拓扑排序bfsfuncfindOrder(_numCourses:Int,_prerequisites:[[Int]])->[Int]{//开始构造图edges存储对应节点相邻的节点varedges=[
邦_·2023-09-19 22:14

编译依赖问题 ＜拓扑排序、堆＞

【vivo2021届秋季校招】1.编译依赖问题一个完整的软件项目往往会包含很多由代码和文档组成的源文件。编译器在编译整个项目的时候，可能需要按照依赖关系来依次编译每个源文件。比如，A.cpp依赖B.cpp，那么在编译的时候，编译器需要先编译B.cpp，才能再编译A.cpp。假设现有0，1，2，3四个文件，0号文件依赖1号文件，1号文件依赖2号文件，3号文件依赖1号文件，则源文件的编译顺序为2,1,
Koma_zhe·2023-09-18 23:39

周赛338（模拟、贪心+质数、排序+前缀和+二分查找、拓扑排序）

文章目录周赛338[6354.K件物品的最大和](https://leetcode.cn/problems/k-items-with-the-maximum-sum/)模拟分类讨论[6355.质数减法运算](https://leetcode.cn/problems/prime-subtraction-operation/)贪心+欧拉筛[6357.使数组元素全部相等的最少操作次数](https://
Miraclo_acc·2023-09-18 17:28

JetPack App Startup 使用及源码浅析

Android启动优化（一）-有向无环图Android启动优化（二）-拓扑排序的原理以及解题思路Android启动优化（三）-AnchorTask开源了Androi
·2023-09-18 15:17

Android 拓扑排序的原理以及解题思路

Android启动优化（一）-有向无环图Android启动优化（二）-拓扑排序的原理以及解题思路Android启动优化（三）-AnchorTask使用说明Android启动优化（四）-手把手教你实现AnchorTaskAndroid
·2023-09-18 15:17

【LeetCode每日一题合集】2023.9.11-2023.9.17（⭐反悔贪心&拓扑排序&Floyd）

文章目录630.课程表III解法——反悔贪心⭐⭐⭐⭐⭐1462.课程表IV⭐解法1——拓扑排序预处理解法2——Floyd算法判断是否存在路径2596.检查骑士巡视方案（方向模拟）1222.可以攻击国王的皇后
小威W·2023-09-17 11:57

初赛重点知识

1.进制的转换2.排列组合问题3.栈的相关操作4.前、中、后缀表达式5.二叉树的节点计算方法6.哈夫曼编码7.二叉树的遍历8.计算机基础知识9.图的遍历及拓扑排序
指引拟态没·2023-09-17 10:13

P4316 绿豆蛙的归宿

1:思路：拓扑排序,2:(核心)p[j]+=p[t]*1.0/v[t].size();ans+=p[t]*1.0/v[t].size()*x.second;ACode:#includeusingnamespacestd
gentle coder·2023-09-16 14:03

P1960 郁闷的记者（拓扑排序+小判断）

思路：运用拓扑排序思路，即入度为首先到0的是不是最强的（脑补一下~）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=5e3+10
gentle coder·2023-09-16 14:02

【图论】有向图的强连通分量

对于一个有向图，分量中任意两点u，v，必然可以从u走到v，且从v走到u，这样的分量叫做连通分量如果一个连通分量加上任意一个点都不是连通分量了，就把它叫做强连通分量强连通分量的主要作用：将任意一个有向图转化成一个有向无环图即拓扑图
Texcavator·2023-09-16 10:27

数据结构之拓扑排序

目录拓扑排序思想代码实现拓扑排序相关数据结构拓扑排序思想拓扑排序的思想是通过对有向无环图（DAG）进行排序，将图中的节点按照一定的拓扑顺序进行排列。
善程序员文·2023-09-16 02:09

第六章 图 九、拓扑排序

一、AOV网二、拓扑排序删除入度为0的结点。
qing_ti_xx·2023-09-16 00:27
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他