强连通分量&&拓扑排序

数据结构（C语言实现）-图（4）（有向无环图：拓扑排序与关键路径）

对应于一个工程或系统，人们常常关心两个问题：（1）工程能否顺利进行，这是拓扑排序问题。（2）工程完成所需要的最短时间，这是关键路径问题。文章目录拓扑排序关键路径拓扑排序由某个集合上的一
Z_Guanyu·2020-08-18 23:16

C/C++之拓扑排序

确定节点之间的关系，输出拓扑排序的结果#includeusingnamespacestd;intn=4;stringr[]={"a","b","c","d"};//每个点的名字intgraph[][4]
滚你妈的·2020-08-18 23:33

C++实现图的拓扑排序

LeetCode-210课程表II深度优先遍历dfs（栈实现）广度优先遍历bfs（队列实现）问题现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回
方tongxue·2020-08-18 23:45

拓扑排序C语言

1.拓扑排序是对有向无环图的操作。2.如果有环，则会出现，没有入度为0的点的情况，如图。任务之间相互等待。3.逐步输出入度为0的点，当入度为0的点有多个时，随意输出。
cdhuangjin-·2020-08-18 23:08

拓扑排序和关键路径算法 (C语言实现)

拓扑排序首先要说明一下，拓扑排序不是一种排序方式，而是做一系列事件的可行次序。我们日常生活中，有时必须先完成一些事情，然后才能做另外一些事情。
wangeil007·2020-08-18 22:30

数据结构之---C语言实现拓扑排序AOV图

//有向图的拓扑排序//杨鑫#include#include#include#defineMAX_NAME3#defineMAX_VERTEX_NUM20typedefintInfoType;//存放网的权值
杨鑫newlfe·2020-08-18 22:47

教你轻松计算AOE网关键路径

转：教你轻松计算AOE网关键路径认识AOE网有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。
u011587070·2020-08-18 22:30

拓扑排序 C实现

接着上一次的C++实现，这次用C语言写一遍。主要是多了栈Stack的实现部分。参考了《数据结构》教材。代码如下：#include#include#include#include//-----图的邻接表存储表示#defineMAX_VERTEX_NUM20typedefstructArcNode{intadjvex;//该弧所指向的顶点的位置structArcNode*nextarc;//指向下一条
tiantangrenjian·2020-08-18 22:23

图——拓扑排序（代码超详细注释哦）

拓扑排序可以帮助我们找到时间发生的顺序，即是先穿外套还是先穿内衣。拓扑排序的原理思想很简单，即先建立一个邻接表，临界表中记录有各个顶点的入度，我们只要一次找到入度变为0的即可。
SJ2050·2020-08-18 22:47

通过深度优先算法进行拓扑排序（算法导论）

通过深度优先算法进行拓扑排序（Java）packagegraph;//拓扑排序用深度优先算法实现importjava.io.IOException;importjava.util.Scanner;importjava.util.Stack
shitiezhu·2020-08-18 22:32

图的拓扑排序的算法实现，C语言，栈，超详细版本

数据结构课程设计设计说明书图的拓扑排序的算法实现这里写目录标题数据结构课程设计设计说明书图的拓扑排序的算法实现设计内容：设计要求：1.课题描述2需求分析3概要设计3.1抽象数据类型（1）图（2）栈3.2
不堪入目的聂大钊·2020-08-18 21:28

基础拓扑排序(C语言实现)

算法步骤：（1）根据邻接矩阵统计每个顶点的入度，统计结果存在mark[]中；（2）在mark[]中寻找为0的顶点i，找到后将mark[i]–，并且更新与该点相关的顶点的mark[]数组；（3）重复步骤（2），直到所有点的mark均为-1。实例以及代码//全局变量，图的邻接矩阵以及记录数组markintA[6][6]={{0,1,0,0,0,0},{0,0,1,0,0,0},{0,0,0,1,0,0
大梦想家林先生·2020-08-18 21:40

数据结构——c语言实现拓扑排序

若图中任意两个顶点vi到顶点vj有一条路径，且在序列中vi排在vj之前，称(v’1,v’2,…,v’i,…,v’n)为AOV网的一个拓扑序列，给出拓扑序列的过程叫拓扑排序，它是确定事件的进程。
clownfairy·2020-08-18 21:28

实例图解关键路径及实现（C++）

2019/1/15即将0点关键路径求解步骤1，先正向拓扑排序求出点的最早开始时间：ve（取最大ve(j)=Max{ve(i)+dut()}）2，再逆向拓扑排序求出点的最迟开始时间：vl（取最小vl(i)
是阿俊呐·2020-08-18 21:12

数据结构与算法（C语言） | 拓扑排序、关键路径

拓扑排序一个无环的有向图称为无环图（DirectedAcyclicGraph），简称DAG图。
Shannon333·2020-08-18 21:41

拓扑排序，数据结构学习笔记8.1.4

/*邻接表存储-拓扑排序算法*/boolTopSort(LGraphGraph,VertexTopOrder[]){/*对Graph进行拓扑排序,TopOrder[]顺序存储排序后的顶点下标*/intIndegree
phoenix8956·2020-08-18 21:20

POJ 3683(Priest John's Busiest Day-强连通分量解决2-SAT)[Template:2-SAT]

PriestJohn'sBusiestDayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:8144Accepted:2769SpecialJudgeDescriptionJohnistheonlypriestinhistown.September1stistheJohn'sbusiestdayinayearbecausethereisanol
nike0good·2020-08-18 21:29

值得说的一个问题：C语言实现拓扑排序

用的邻接表来存储无向图，然后读取图中每个顶点的入度值存入int数组中，用队列存储入度为0的顶点。程序如下：#include#include#include#defineMaxSize20typedefcharVertexType;typedefstructnode//边表节点{intadjvex;structnode*next;}EdgeNode;typedefstruct//顶点表节点{Vert
luojia0216·2020-08-18 21:48

拓扑排序

什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
lindexi_gd·2020-08-18 20:20

基于图（graph）的应用举例

先了解下程序中几个结构体之间关系：（在写拓扑排序
轻飘风扬·2020-08-18 20:44

数据结构（C）:拓扑排序和关键路径

1.拓扑排序AOV（ActivityOnVertices）网：有向图表示工程，顶点表示活动，有向边表示活动vi必须先于活动vj进行,其中vi是vj的直接前驱，vj是vi的直接后继。
Junieson·2020-08-18 20:29

C语言实现 拓扑排序代码

main.cpp#include#include#include"Queue.h"voidmain(){printf("拓扑排序是有向图\n");LGraphGraph;Graph=BuildGraph
guangjie2333·2020-08-18 20:20

C语言利用图的邻接矩阵的存储方式实现拓扑排序

C语言利用图的邻接矩阵的存储方式实现拓扑排序在拓扑排序中，我们的对象是有向无环图，这种图是描述工程进行过程的有效工具。
Xenoverse·2020-08-18 19:26

用C语言实现拓扑排序

如果有向图的所有顶点都输出，说明此图没有环，否则就有环拓扑排序就是把图中的结点按照活动的进行顺序进行排列。例如：这是坐火车的流程图：它的拓扑序列应该是：123456
h3xz·2020-08-18 19:41

图邻接表C语言实现 拓扑排序

ALGpraph.h#pragmaonce/************************************************************************//*图的邻接表存储结构*//************************************************************************/#defineMaxVertexNu
onion____·2020-08-18 19:46

拓扑排序判断回路

#includeusingnamespacestd;intn,m,h[100010],vis[100010],cnt=0,t[10010],in[100010];vectorv[100010];structnode{intfrom,to,next;}eg[100010];voidadd(intu,intv){eg[cnt].to=v;eg[cnt].next=h[u];h[u]=cnt++;}in
2020/3/16·2020-08-18 19:08

拓扑排序和关键路径课程设计

目录1.设计任务书...31.1设计任务...31.2程序功能...31.3运行环境...32.本组课题...32.1课题...32.2本人任务...33.程序功能简介...43.1拓扑排序算法分析..
yang13563758128·2020-08-18 19:02

拓扑排序~C语言完整代码

对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前
～有梦想的人·2020-08-18 19:49

拓扑排序(C语言实现)

对这个有向图进行拓扑排序/**拓扑排序（采用邻接矩阵存储）*/#include#defineMAX_VERTEX_NUM20//图的定义typedefstruct{intvertexNum;charvertex
liuhaifang123456·2020-08-18 19:42

c语言实现拓扑排序

/**c语言实现拓扑排序.
Aamirr·2020-08-18 19:37

拓扑排序(完整案列及C语言完整代码实现)

写在前面：博主是一位普普通通的19届双非软工在读生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写
祈祷ovo·2020-08-18 18:10

洛谷 P1983 车站分级(图论，dfs

dalao们拓扑排序通过“简单的递推”得到每个车站的等级。。俺不会。。wuwuwu~~~洛谷P1983车站分级题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。
yxrzibinanhai·2020-08-18 18:17

洛谷---车站分级

题解：理解题意后就是一个拓扑排序，总共将入度不为0的所有点删几次可以删完AC代码：#includeusingnamespacestd;#definemaxn1005intn,m,ans;intst[maxn
Vain957·2020-08-18 18:41

1353-食物链(拓扑排序）

内限制:64MB时间限制:1000ms现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n的编号。m条能量流动关系形如a1b1a2b2a3b3……am−1bm−1ambm其中aibi表示能量从物种ai流向物种bi。注意单独的一种孤立生物不算一条食物链。输入描述:多组数据每组第一行两个整数n和m,接下来m行每行两个整数aibi描述m条能量流动关系。（保证输入数据符合生物学特点
xiaoxiede_wo·2020-08-18 18:11

字母排序（关于拓扑排序的一些细节）

P1682#include#include#include#include#include#include#includeusingnamespacestd;#definea(i,j)a[i-96][j-96]//用宏定义简洁一些#definerd(i)rd[i-96]#definemark(i)mark[i-96]intn,m;chars1[25],s2[25],s[1005];inta[30]
星辰大少主·2020-08-18 18:11

车站分级 题解

车站分级1题目信息见链接解题思路这道题可以用拓扑排序2。
ORZ_001·2020-08-18 18:05

P1347 排序

这道题一看就是拓扑排序，不过细节特别要注意。
van之风·2020-08-18 18:48

SDNU 1031.字母排序(拓扑排序)

题目描述题目链接有若干个字母，已知它们中某些字母之间的前后关系，求它们的排列顺序。Input输入数据包含若干组。每组数据第一行两个整数N（2字母，如AB代表A在B的后面。Output对于每组输入数据，输出包含一行，若确定了字母的顺序，则输出：Sortedsequencedeterminedafterxxxrelations:yyy…y.若发现了矛盾，则输出：Inconsistencyfoundaf
绝伦i独舞·2020-08-18 18:09

洛谷 P3041 视频游戏的连击Video Game Combos(AC自动机+拓扑排序+数位DP)

思路：在AC自动机上如果一个点表示一个字符串以及它的后缀，则一个点可以对应多个combo技能（这是关键点）可以先用拓扑排序处理出每个点
UniverseofHK·2020-08-18 18:04

拓扑排序//SDNUOJ1089

拓扑排序：1.适用于有向无环图。即不存在后面出现的节点指向前面的节点。2.本质上是对图中的节点进行排序。按入度为零排序。不存在入度为零的点则有环，不存在拓扑排序。3.意义：其实我也不知道有啥用。
Yueliang月亮·2020-08-18 18:32

洛谷：P1347 排序（提高+/省选-，图，--拓扑排序生化版，其实用途很广的。）

嗯，我还是太菜，其实用一个拓扑排序就能解决前两种了。环，拓扑排序中找不到没有入度为0的点了。判断思路：拓扑第一步，加入入度为0的点：统计q的大小，为0，则就是有环了。
cs-凌晨技术工作室·2020-08-18 17:13

洛谷：P2853 [USACO06DEC]Cow Picnic S（图，普及/提高-，）

就是一个稍加修改的拓扑排序+dp。直接转移，这样的情况会有重复：改为出队列时，统计个数。代码：为什么有问题呢？
cs-凌晨技术工作室·2020-08-18 17:13

1021 - 拓扑排序 - 车站分级（NOIP2013普及组）

车站分级描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2
Faithfully__xly·2020-08-18 17:12

两种方法实现拓扑排序

本文转载自：https://blog.csdn.net/qq_35644234/article/details/605781891.拓扑排序的介绍对一个有向无环图(DirectedAcyclicGraph
箭shen·2020-08-18 17:08

洛谷P1137 旅行计划 拓扑排序 图论

洛谷P1137旅行计划拓扑排序图论在拓扑排序中把每个点能够浏览的点加上去但是这样会有重复因为我们要求一个点向前多能浏览的点所以我们只要求连向这个点中能向前浏览的点数最多的点这一路就是能浏览的最多的点然后这个点就相当于是拓扑排序中使该点的入度为
weixin_34265814·2020-08-18 17:43

pku 3687 Labeling Balls 拓扑排序

很不错的解题报告，本人转载：在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在
weixin_34269583·2020-08-18 17:43

noip车站分级 拓扑排序

题目传送门这道题呢每次输入一段数就把1~n里面没有在这组数里面的数和他们连一波表示这些数比他们等级低然后就搞一搞就好了哇#include#include#includeusingnamespacestd;constintM=3507;intread(){intans=0,f=1,c=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>
weixin_33738578·2020-08-18 17:38

逆向拓扑排序

思路来自：与PKU3687一样在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面
weixin_33743703·2020-08-18 17:07

[NOIP2015] 信息传递

题解：呵呵，去年联赛前做了这道题，连图都不会存；今年联赛前终于可以秒切了......tarjan求出最小的非单个点的强连通分量就好了；好像还可以用拓扑排序那套理论加上dfs求，嗯，腻害；#include
weixin_33711647·2020-08-18 17:03

洛谷 P1137 旅行计划 （拓扑排序+dp）

在DAG中，拓扑排序可以确定dp的顺序把图的信息转化到一个拓扑序上注意转移的时候要用边转移这道题的dp是用刷表法#include#defineREP(i,a,b)for(registerinti=(a)
weixin_33690367·2020-08-18 17:32
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他