图的连通概念辨析
来源:互联网 发布:网络安全教育手抄报 编辑:程序博客网 时间:2024/06/07 06:53
图的连通概念辨析
@(数据结构)
针对无向图:
连通:从顶点v到顶点w都有路径存在。
- 极大连通子图:该连通子图包含所有的边
- 极小联通子图:既要保持图的通畅,又要使得边数最少。
图的生成树是极小连通子图。
即:对于树而言,砍掉一条边,则会变成非连通图,若加上一条边则会形成一个回路。
针对有向图:
强连通:考虑方向,从顶点v到顶点w,从顶点w到顶点v都有路径,称之为强连通。
弱连通:不考虑方向,即把有向图退化为无向图来考虑连通性。
如果图中任意一对顶点都是强连通的,则称为强连通图。
一般找强连通图,首先找到环,环上的点之间一定是有路径的,再在此基础上扩展查找。
0 0
- 图的连通概念辨析
- 配置审计的概念辨析
- 分贝(dB)的概念辨析
- 几个二叉树概念的辨析
- 分贝(dB)的概念辨析
- 例解:过程性能模型的概念辨析
- 图的探索 强连通分量的相关概念
- EBS概念辨析
- 操作系统概念辨析
- 【MyBatis】SqlSession概念辨析
- 身份联盟概念辨析
- 数据库概念辨析
- 关于分辨率、DPI、PPI、屏幕尺寸的几个概念辨析
- 类、对象、属性、方法和事件的概念辨析
- dBm与dB概念辨析
- jdk,jre,ide概念辨析
- C/C++常见概念辨析
- session、cookie概念作用辨析
- DataGrid 初识
- 国内较快的maven镜像
- yum 时候出现Another app is currently holding the yum lock解决方法
- RabbitMQ案例之Publish/Subscribe
- Codeforces 101D
- 图的连通概念辨析
- DB2修改配置已实现大sql支持
- ionic跨域(CORS)问题
- BZOJ2335: [SCOI2011]飞镖
- Python学习笔记:函数
- Android Studio生成签名文件,自动签名,以及获取SHA1和MD5值
- Spring 系列: Spring 框架简介
- js 正则表达式连接
- Happy 2006