首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
图论
孙鹏宇
创建于2023-12-28
订阅专栏
收录图论题目
暂无订阅
共29篇文章
创建于2023-12-28
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
dijkstr求最短路 邻接矩阵 邻接表
dijkstr算法用来求图中每个点到起点的最短距离。 具体方法是,我们刚开始把除了1号点到起点的距离为1外,其他点到起点的距离都初始化为正无穷: 然后经过n次迭代,每次都把从距离起点最近的点推。现在1
第一次CCF计算机能力软件认证D题 -无限网络 题型:图论,最短路
第一个路由器(0,0)和第二个路由器(5,5)经过若干个中转路由器已经相连(黄色路径): 现在又增添了m个位置,可以在这m个位置中的一个位置放一个路由器: 问此时从第一个路由器到第二个路由器要经过几个
有向图的拓扑序列 题型:图论
848. 有向图的拓扑序列 - AcWing题库 解析 什么是拓扑序? 拓扑序是指每一个起点一定在终点前,列如下面这种图: 如果是这样的话就不是拓扑图了: 这样的话3就在1前面了 因此不难发现,拓扑图
pat甲级 顶点覆盖 题型:图论
1627. 顶点覆盖 - AcWing题库 这是样例给的9个点,10条边:。。。。。。。。。。。。。。。
图中点的层次 题型:图论模板题
847. 图中点的层次 - AcWing题库 样例图: 1.我们发现从节点1走到节点4最短路径是1。 2.这是一个有向图,因此只需要在两个点之间加1条边即可。
dfs求最短路 图论
图有两种存储形式,这里只写其中的邻接表。 邻接表就是每个点都有一条链表。 图的遍历 可以通过bfs遍历也可以通过dfs遍历,这里用dfs遍历 比如说下面这个图,1代表n节点,n代表终节点: 如果是df
树的重心 题型:图论模板题
846. 树的重心 - AcWing题库 解析 题意是说依次删除一个点后存一下剩余的连通块的最大值,在这些最大值中求一个最小值。 题意模拟 样例图如下所示: 我们先删除根节点,此时有3个连通块,其中连
图基础理论篇
我们平常所用到的树是一种特殊的无环连通图。 树一定是图,但是图不一定是树。 树是一种存储数据结构。通过用顶点/节点 来存储价值/数值。 而图是一种表示型数据结构,它有两部分组成:顶点和边。 比如在下图
蓝桥&搜狐畅游 圣诞树 图论
思想、。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。