会员服务
在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。
图论的各种基本算法
图论的各种基本算法
算法与数据结构
1+阅读 · 2018年3月12日
关于图算法 & 图分析的基础知识概览
关于图算法 & 图分析的基础知识概览
机器之心
4+阅读 · 2019年5月16日
Nature子刊 | 平均寿命延长30%，关键机制终获破解！
Nature子刊 | 平均寿命延长30%，关键机制终获破解！
转化医学网
0+阅读 · 2019年5月27日
大规模图训练调优指南
大规模图训练调优指南
PaperWeekly
2+阅读 · 2020年10月27日
图论的各种基本算法
图论的各种基本算法
算法与数学之美
3+阅读 · 2018年3月18日
赛尔原创 | 基于连通图的篇章级事件抽取与相关度计算
赛尔原创 | 基于连通图的篇章级事件抽取与相关度计算
哈工大SCIR
12+阅读 · 2018年4月23日
金融科技&大数据产品推荐： 数美金融风控—构建立体的全业务流程风控体系
金融科技&大数据产品推荐： 数美金融风控—构建立体的全业务流程风控体系
数据猿
5+阅读 · 2017年10月13日
算法题 150：非连通图的顶点数（网易笔试题）
算法题 150：非连通图的顶点数（网易笔试题）
算法与数据结构
0+阅读 · 2017年8月16日
算法余晖
算法余晖
ImportNew
0+阅读 · 2018年3月6日
视频 | 柯尼斯堡七桥问题是如何改变数学的
视频 | 柯尼斯堡七桥问题是如何改变数学的
遇见数学
0+阅读 · 2019年10月27日
用Python玩烧脑小游戏《一笔画完》，瞬间闯到100关
用Python玩烧脑小游戏《一笔画完》，瞬间闯到100关
51CTO博客
0+阅读 · 2018年10月23日
傻瓜教程：手把手教你解决多个应用实例（附代码、手绘图）
傻瓜教程：手把手教你解决多个应用实例（附代码、手绘图）
THU数据派
0+阅读 · 2018年3月22日
算法题 165：集合交集（Google 2011笔试题）
算法题 165：集合交集（Google 2011笔试题）
算法与数据结构
0+阅读 · 2017年9月1日
视频 | 图论中警察抓强盗问题
视频 | 图论中警察抓强盗问题
遇见数学
1+阅读 · 2018年2月27日
算法题 135：连通图的最大生成树的权和（Gogole笔试题）
算法题 135：连通图的最大生成树的权和（Gogole笔试题）
算法与数据结构
0+阅读 · 2017年7月30日
参考链接
微信扫码咨询专知VIP会员
Top