51CTO博客>热门标签>图论基础

图论基础

全部文章近期文章热门文章标签简介

【图论基础】内容共 240 条

原创「笔记」基础图论

最后一次编辑于2019年8月15日上午11点18分最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为：将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个...

学习笔记

图论

笔记

阅读 76 评论 0 点赞 0

Loceaner 340 天前
原创图论入门基础

图论是计机算算法中很重要的一种思想，很多的实际问题都可以通过图论建模来解决。本文先介绍基本的图论相关知识，为后续讲解具体的图论算法做铺垫，如最大匹配，最小生成树，最短路，网络流，差分约束，拓扑序等...

图论

算法

阅读 533 评论 0 点赞 0

小K算法 431 天前
转载图论基础训练

最短路(堆优化) #include <bits/stdc++.h> using namespace std; const int inf = 1000000000; void dij() { int n, m, s; cin >> n >> m >> s; vector<vector<pa...

训练赛题解

#include

c++

ios

sed

阅读 72 评论 2 点赞 0

mob604756f4c9c3 518 天前
转载 AcWing基础-搜索与图论

搜索与图论排列数字 #版本一 n = int(input()) v = [] st = [0] * (n + 1) def dfs(cnt: int): if cnt == n + 1: for tmp in v: print(tmp, end = ' ') print() else: ...

二分图

图论

最小生成树

数据类型

最大匹配

阅读 27 评论 2 点赞 0

mob604756fb13b1 268 天前
原创随机图论的概率基础

目录概率论中的马尔科夫不等式概率论中的切比雪夫不等式 the total variation distance r-th factorial moment有什么用各种分布之间的联系 geometric distribution 几何分布负二项分布几何分布的连续版本是...

个人资料

学习笔记

资料分享

原理分析

阅读 945 评论 0 点赞 0

用户名、 393 天前
原创并查集 - 图论基础

2017-07-25 22:18:16 writer：pprp 定义：（来源于搜狗百科）并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。作用：用来判断两个节点是否属...

生成树

图

C++

i++

并查集

阅读 32 评论 0 点赞 0

pprp 187 天前
转载基础课复习之图论

基础课图论复习-最短路朴素Dijkstra算法 (适合稠密图用邻接矩阵存图) 时间复杂度 O(\(n^2 + m\)) n表示点数， m表示边数 AcWing 849. Dijkstra求最短路I int g[N][N]; // 存储每条边 int dist[N]; // 存储1...

最短路

最短距离

时间复杂度

邻接表

初始化

阅读 56 评论 2 点赞 0

mob604756f49b91 324 天前
转载图论_图的基础(更新中)

图的定义：图G是一个有序二元组（V,E），其中V称为顶集（Vertices Set），E称为边集（Edges Set），E与V不相交。它们亦可写成V(G)和E(G)。分类：1.按边有无方向分为：无向图和有向图图的存储与表示：邻接矩阵...

#include

邻接表

拓扑排序

无向图

有向图

阅读 56 评论 2 点赞 0

mob6047570713c8 348 天前
转载 UVA 11624 - Fire! （简单图论基础）

Problem B: Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe's l...

#include

i++

ios

c++

图论

阅读 72 评论 2 点赞 0

mb5fd86ddc9c8d5 3328 天前
原创干货 | 数据结构之图论基础

前言一个好的程序=算法+数据结构数据结构是程序的核心之一，可惜本公众内关于数据结构的文章略显不足，于是何小编打算与向柯玮小编一起把数据结构这部分补齐，来满足各位观众大老爷。图的储存邻接矩阵首先我们...

数据结构

图论基础

阅读 598 评论 0 点赞 0

程序猿声 381 天前
转载图论

欧拉回路定义：给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。欧拉回路存在的...

欧拉回路

#include

匈牙利算法

建模

有向图

阅读 70 评论 2 点赞 0

mb5fe1900cd6223 1744 天前
原创图论

一、邻接矩阵二、邻接表三、最短路问题四、最小生成树

邻接矩阵

邻接表

最短路

C

阅读 52 评论 0 点赞 0

tizzi 151 天前
转载图论

最短路迪杰斯特拉 struct edge { int to, next, val; }e[MAXN << 1]; int head[MAXN], idx; void addedge(int u, int v, int w) { e[++idx] = edge{v, head[u], w}; head[u] = idx; } struct GraphNod...

模板

二分图

最大独立集

最小路径覆盖

最大匹配

阅读 56 评论 2 点赞 0

mb5fed409d6f1b2 326 天前
原创图论

一、邻接矩阵二、邻接表三、最短路问题四、最小生成树

邻接矩阵

邻接表

最短路

最小生成树

IT

阅读 62 评论 0 点赞 0

tizzi 310 天前
转载图论

最短路 \(\;\) Problem \(\;\) 无向图，走\(d\)步能否到达，每个点拆成奇偶两个点考虑（但好像拆点比直接记0/1慢）次短路 \(\;\) 正常是考虑到每个点的最短和次短路\(f,g\) 尝试互相去转移。分类讨论好麻烦啊不...

网络流

最短路

后缀

拆点

坐标轴

阅读 105 评论 2 点赞 0

mb5fdb0f4aaf587 317 天前
转载图论（转）

=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫基础并查集★ 1325&&poj1308 Is It ...

最短路

最大流

最小割

并查集

费用流

阅读 31 评论 2 点赞 0

草莓MM 2160 天前
转载图论算法

说明弥补一下图论方面的欠缺最短路定义: V:图中的点数 E:图中的边数链式前向星 \(O(V + E)\) 常数小#include <bits/stdc++.h>using namespace std;using ll = long long int;namespace Forward_Star { vec...

i++

c++

#include

强连通分量

最短路

阅读 34 评论 2 点赞 0

mb5ff40cbf8aec1 265 天前
转载 2021.8.6 图论

　　好嘞，接着学　　欧拉回路，欧拉通路 get 　　链式前向星 get 　　与欧拉回路的对比：欧拉回路是指不重复地走过所有路径的回路；哈密尔顿回路是指不重复地走过所有点并且最后回到起点的回路。　　笑死，csdn...

i++

最小生成树

最短路

欧拉回路

floyd算法

阅读 58 评论 2 点赞 0

mob604756e58279 331 天前
原创图论加法

title author date CreateTime categories 图论加法 lindexi 2019-09-02 12:57:38 +0800 2019-03-10 09:54:45 +0800 在读到这个标题的时候，小伙伴是不是会觉得很疑惑，为什么图论能有加法？难道两个...

dotnet

C#

阅读 171 评论 0 点赞 0

lindexi 369 天前