图的表示
来源:互联网 发布:为什么离婚 知乎 编辑:程序博客网 时间:2024/06/01 07:39
一个图(graph)G=(V,E)是由顶点集V和边集E组成。每一条边就是一个顶点对(v,w),其中v,w∈V。如果点对是有序的,那么图就是有向图。
图中的一条路径path是一个顶点序列w1,w2,w3,…,wk,使得(wi,wi+1)∈E,1<=i<=k。路径的长是该路径上的边数。
1、二维数组表示
用邻接矩阵表示,空间需求为Θ(V²):
若图很稠密(边很多),则邻接矩阵是合适的表示方法。如果很稀疏,更好的解决方法是邻接表.
2、邻接表表示
对于每一个顶点,用一个表存放所有邻接的顶点,此时的空间需求为Θ(E+V)。
阅读全文
0 0
- 图的表示-邻接矩阵表示
- 图的邻接矩阵表示
- 图的数组表示
- 图的矩阵表示
- 图的邻接矩阵表示
- 图的邻接矩阵表示
- 二、图的表示
- 图的表示
- 图的链式表示
- 图的表示--邻接矩阵
- 图的表示
- 图的表示--邻接矩阵
- 图的表示
- 图的表示
- 图的表示
- 图的表示
- 图的表示
- 图的表示
- DAO设计模式
- Zoj 3261 Connections in Galaxy War【逆序并查集】
- 【ARM】ARM接口技术
- keil c51/keil4 安装教程
- (转)最近100年全球最顶尖公司的共性
- 图的表示
- BZOJ 1012: [JSOI2008]最大数maxnumber
- HTTP报文(http权威指南第三章)
- windows平台下一次创建多级目录
- 选择状态
- C语言判断一个数是否为素数
- 堆排序
- HTTP简介
- Libevent源码分析-----信号event的处理