有向图

有向图的拓扑序列

给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。
_刘小雨·2023-11-12 01:27

搜索与图论 有向图的拓扑序列

有向图的拓扑序列给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。
撒浪嘿呦x·2023-11-12 01:27

acwing 848 有向图的拓扑序列 拓扑序列

848.有向图的拓扑序列给定一个nn个点mm条边的有向图，点的编号是11到nn，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1−1。
划划的北北·2023-11-12 01:56

图论-拓扑排序(有向图)

拓扑排序的两种求法：First:利用discoverTime(发现时间)&finishTime(结束时间)Second:利用入度第一种:Code:#include#include#includeusingnamespacestd;intans=1,flagCycle=0;//开始时间初值标志位-是否存在回路vectortp;//拓扑系列vector>g;//邻接表vectorvisit;//是否被
Fight_adu·2023-11-12 01:55

acwing算法基础之搜索与图论--有向图的拓扑序列

目录1基础知识2模板3工程化1基础知识拓扑序列：针对有向图而言，该序列内，所有边都是从前指向后的。如果存在环，那么该图一定不存在拓扑序列。否则，一定存在拓扑序列。有向图中的入度和出度。
YMWM_·2023-11-12 01:53

Java数据结构--图2

Java数据结构--图一、有向图1.1有向图的定义及相关术语1.2有向图API设计1.3有向图实现二、拓扑排序2.1检测有向图中的环2.1.1检测有向环的API设计2.1.2检测有向环实现2.2基于深度优先的顶点排序
゛My Sunshine-℡·2023-11-11 19:45

详细讲解如何求解「内向基环森林」问题

题目描述这是LeetCode上的「2876.有向图访问计数」，难度为「困难」。
宫水三叶的刷题日记·2023-11-11 05:26

GZOI 2019 旅行者（二进制分组 + Dijkstra）

Description给你nnn个点mmm条边的有向图，求给定kkk个特殊点两两之间最短路的最小值。TTT组询问。
ylxmf2005·2023-11-11 02:44

【离散数学】图论

图无向图有序二元组，代表一个无向图GV是顶点的集合，元素为顶点；称为顶点集E是边的集合，元素为无向边；称为边集合有向图有序二元组，代表一个有向图GV是顶点的集合，元素为顶点；称为顶点集E是边的集合，元素为无向边
好喝的西北风·2023-11-10 14:36

离散数学第7章图论基础知识总结

图的基本概念（自己检测填）：图的定义：g=（点，边）关联：图的分类：领接结点：环：孤立点：度（deg）：平行边：结点的出度：结点的入度：悬挂结点：定理：度数为奇数的结点必是偶数个有向图中，出度数=入度数
0x3f3f3f3f3f·2023-11-10 00:29

[Acwing算法基础课]3.搜索与图论（一）笔记

文章目录一、DFS和BFS1.1DFS1.2BFS1.3图的存储方式与遍历1.4有向图的拓扑序列二、最短路径问题2.1朴素Dijkstra算法2.2堆优化版的Dijkstra算法2.3Bellman-Ford
sx失去理智·2023-11-10 00:28

acwing算法基础课-第三章 搜索与图论

BFSAcWing844走迷宫AcWing845八数码树与图的深度优先遍历模板AcWing846树的重心（模板题）树与图的广度优先遍历模板AcWing847图中点的层次（模板题）拓扑排序模板AcWing848有向图的拓扑序列
偶然路过的帅小伙z·2023-11-10 00:58

Acwing算法基础课-搜索与图论-模板习题

目录一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码二、树与图的深度优先遍历DFS树的重心三、树与图的广度优先遍历BFS图中点的层次四、拓扑排序有向图的拓扑序列五、Dijkstra1
Yang 丶。·2023-11-10 00:57

acwing算法基础之搜索与图论--树与图的遍历

因此我们可以只考虑有向图的存储。(1)邻接矩阵：g[a][b]存储边a->b(2)邻接表：//对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点int
YMWM_·2023-11-09 23:21

【机器学习】六、概率图模型

它提出的背景是为了更好研究复杂联合概率分布的数据特征，假设一些变量的条件独立性，由此我们把概率图模型分为有向图和无向图，并且介绍了它们的模型表示、条件独立性。
TwcatL_tree·2023-11-09 04:16

条件随机场之浅出

2.概率图模型概率图模型就是用图来表示变量概率的依赖关系，如下图所示我们看到概率图模型主要分为有向图模型和无向图模型。
杨天超·2023-11-08 14:38

Rasa课程、Rasa培训、Rasa面试系列之： Rasa NLU意图和实体-分词器

它由一系列组件组成，可以由开发人员配置和定制，Rasa3.0在训练期间的计算框架表示为一个有向图DAG.NLU管道在config.yml配置中定义，描述了管道中的所有步骤，这些步骤将被Rasa用来检测意图和实体
StarSpaceNLP·2023-11-08 05:06

Day 30 回溯：332. 重新安排行程, 51. N 皇后, 37. 解数独

建立字典map[起始机场]=list(终点机场按字典顺序排序)有向图（
哄哄_69b9·2023-11-07 09:21

图的广度优先遍历算法_数据结构和算法总结：广度优先搜索BFS和深度优先搜索DFS

广度优先搜索有一个有向图如图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。1.假设我们以顶点0为原点进行搜索，首先确定邻接0的顶点集合S0={1，2}。
weixin_39630813·2023-11-07 09:11

数据结构和算法总结（一）：广度优先搜索BFS和深度优先搜索DFS

广度优先搜索有一个有向图如图a图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。1.假设我们以顶点0为原点进行搜索，首先确定邻接0的顶点集合S0={1，2}。
weixin_30456039·2023-11-07 09:09

R与结构方程模型（1）：SEM的核心

R与结构方程模型简介图形模型有向图（directedgraphs）1、标准回归模型2、路径分析2.1、关系类型2.2、多个目标2.3、间接效应2.4、多中介模型2.4、例子间接效应的注意事项术语问题题外话
KS_C·2023-11-06 23:53

拓扑排序入门详解&&Educational Codeforces Round 72 (Rated for Div. 2)-----D

https://codeforces.com/contest/1217D：给定一个有向图，给图染色，使图中的环不只由一种颜色构成，输出每一条边的颜色不成环的边全部用1染色ps:最后输出需要注意，一个环上的序号必然是非全递增的
谁抢了我的昵称？·2023-11-06 21:38

图的存储结构-十字链表

图的存储结构图的存储结构-十字链表十字链表的结构顶点结点弧结点十字链表结点：有向图十字链表使用十字链表法创建一个有向图过程图解图的存储结构-十字链表十字链表（OrthogonalList）是有向图的一种链式存储结构
老攀呀·2023-11-06 19:54

力扣周赛 -- 370周赛

对有向图进行拓扑排序产生的线性序列称为满足拓扑次序的序列，简称拓扑排序。拓扑排序解决的主要问题？拓扑排序可以用来解决一些依赖关系的问题，比如项目的执行
乖的小肥羊·2023-11-06 06:50

java拓扑_拓扑排序 java

*;/***拓扑排序：(1)在有向图中选一个没有前驱的顶点且输出之(2)从图中删除该顶点和所有以它为尾的弧*重复以上两步骤，直至全部顶点均已输出，或者当前图中不存在无前驱的顶点为止。
福建低调·2023-11-06 05:29

拓扑排序之java实现_有向图和拓扑排序Java实现

packagepractice;importjava.util.ArrayDeque;importjava.util.Iterator;importjava.util.Stack;publicclassTestMain{publicstaticvoidmain(String[]args){Digrapha=newDigraph(13);a.addEdge(0,1);a.addEdge(0,5);/
weixin_39700397·2023-11-06 05:58

拓扑排序 JAVA实现

问题描述假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一：(a)一个拓扑排序，于是确定了G为DAG；或者(b)G中的一个圈
Kepp·2023-11-06 05:19

Java实现拓扑排序

1问题描述给定一个有向图，求取此图的拓扑排序序列。那么，何为拓扑排序？定义：将有向图中的顶点以线性方式进行排序。
南 墙·2023-11-06 05:47

拓扑排序（Java实现）

拓扑排序的算法实现主要包括两个步骤：构造有向图：首先需要按照一定的顺序构造有向图，记录每个节点的入度(节点A指向B则称A为B的入度）。这一
努力的Zane·2023-11-06 05:42

图论（欧拉路径）

理论：所有边都经过一次，若欧拉路径，起点终点相同，欧拉回路有向图欧拉路径：恰好一个out=in+1,一个in=out+1,其余in=out有向图欧拉回路：所有in=out无向图欧拉路径：两个点度数奇，其余偶无向图欧拉回路
炒饭加蛋挞·2023-11-06 01:10

洛谷 P1359 租用游艇（简单dp/Dijkstra）

给出一张有向图和从第i条边到n的条边的所有花费，求最少的租金思路：dp想不明白，虽然我是在训练dp…图论的话，单源最短路可以用迪杰斯特拉叭也不需要堆优化，朴素的迪杰斯特拉也能过#includeusingnamespacestd
黑谷小健·2023-11-05 23:41

2022-01-04 LeetCode 913 猫和老鼠

这样所有棋局状态构成一个有向图。老鼠赢的条件是老鼠位置在0。猫赢的条件是猫和老鼠在同一格（猫不能走到0）。思路：广度优先。从这些输赢已定的棋盘状态倒推，标注每一个状态的输赢情况。怎么倒推？
胜果二郎·2023-11-05 23:59

基于Python+Networkx的最短路径

networkx支持创建简单无向图、有向图和多重图（multigraph）；内置许多标准的图论算
嘿嘻哈呀·2023-11-05 03:13

【Leetcode】465. Optimal Account Balancing

题目地址：https://leetcode.com/problems/optimal-account-balancing/给定一个有向图，每个图有个边权。
记录算法题解·2023-11-05 00:55

【Lintcode】707. Optimal Account Balancing

题目地址：https://www.lintcode.com/problem/707/description给定一个非负权有向图，其有nnn个顶点和mmm条边，给出所有的边的信息。
记录算法题解·2023-11-05 00:23

数据结构-邻接表广度优先搜索(C语言版)

对于一个有向图无向图，我们下面介绍第二种遍历方式。广度优先搜索，即优先对同一层的顶点进行遍历。如下图所示：该例子，我们有六个顶点，十条边。对于广度优先搜索，我们先搜索a，再搜索abcd，最后搜索ef。
zheshiyangyang·2023-11-04 22:30

AtCoder Beginner Contest 324（F）

题意给定大小为nnn的有向图，mmm条边，每条边有bi,cib_i,c_ibi,ci两个属性，需要找到一条从1∼n1\simn1∼n的路径使得wi=(b1+b2+⋯+bk)/(c1+c2+⋯+ck)w_i
CCSU_梅子酒·2023-11-04 14:46

高阶数据结构学习 —— 图（4）

单源最短路径——BellmanFord算法1、BF优化：SPFA2、BF算法解决不了带负权回路的问题，实际上哪一个算法都无法求出来4、多源最短路径——Floyd-Warshall算法1、最短路径最短路径是在有向图中
咬光空气·2023-11-04 13:11

图和深度搜索和广度搜索

一.What-图的概念：如下就是一个图(非线性表数据结构)图的分类：无向图(微信-不允许单向关注)、有向图(微博-允许单向关注)、带权图(QQ-亲密度)图相关概念：顶点：图中的元素叫作顶点边：一个顶点可以与任意其他顶点建立连接关系
蹩脚的小三·2023-11-04 13:16

Python：利用邻接矩阵判断有向图的连通性

Python求解：利用邻接矩阵判断有向图的连通性WoW，让我们先来看看我们要解决的小问题:——将任意一个有向图G采用矩阵输入，图形化输出图G，利用可达矩阵判定图G是否连通：（PS：判断图的连通性至少可以有
呆头鹅_Daitoue·2023-11-04 12:10

可达矩阵-邻接矩阵-以及有向图的python绘制

参考1自定义输入矩阵来绘制根据参考代码，自定义代码如下：#编程实现有向图连通性的判断frompylabimportmplmpl.rcParams['font.sans-serif']=['SimHei'
东方-教育技术博主·2023-11-04 12:29

C++实现拓扑排序

问题描述：拓扑排序指的是：输入一张有向图，如果点XXX到点YYY存在一条或多条有向边，表示点YYY必须在点XXX之后输出到结果序列中。
Mister_Yu·2023-11-04 10:06

图论--新的算法介绍

Floyd算法1.定义2.和其他算法的区别3.算法的核心4.解决问题的步骤1.定义佛罗里达算法是解决任意两点间的最短路径的一种算法，可以正确处理无向图或有向图（可以有负权重，但不可存在负权回路）的最短路径问题
好好记密码·2023-11-04 09:30

代码随想录图论并查集 第七天 | 685.冗余连接II

本题是有向图，如果不是树，有两种情况一种是
当年拼却醉颜红·2023-11-04 06:13

图论篇6——割点（关节点）

如果$G$是有向图，则称为强连通图（注意：需要双向都有路径）。如果是单向连通，则称$G$为单向连通图。
「已注销」·2023-11-04 00:38

强连通分量 DFS 桥与割点 tarjan 算法

强连通分量：有向图中的极大强连通子图称作有向图的强连通分量.极大强连通子图：把图的所有结点用最少的边将其连接起来的子图.一个顶点也是极大强连通子图任何一个强连通分量，必定是对原图的深度优先搜索树的子树。
Hui_NJ·2023-11-04 00:37

蓝桥杯算法训练：网络流裸题

题目描述：网络流裸题问题描述一个有向图，求1到N的最大流输入格式第一行NM，表示点数与边数接下来M行每行stc表示一条从s到t的容量为c的边输出格式一个数最大流量样例输入610124138234244251342352467546563
麦片老板·2023-11-03 14:43

第十七章 条件随机场

文章目录导读概念符号表IOB标记概率无向图模型MRF的因子分解团与最大团有向图模型条件随机场线性链条件随机场特征函数对数线性模型参数化形式简化形式矩阵形式概率计算导读条件随机场是给定一组输入随机变量的条件下另一组输出随机变量的条件概率分布模型
小酒馆燃着灯·2023-11-03 05:20

极客时间-数据结构与算法之美（七）

可以把源文件与源文件之间的依赖关系，抽象成一个有向图。每个源文件
啦啦啦1023·2023-11-03 05:41

leetcode：210. 课程表 II

题目来源leetcode题目描述题目解析拓扑排序是专门应用于有向图的算法。
OceanStar的学习笔记·2023-11-02 21:28
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他