图的表示方法
来源:互联网 发布:ubuntu 开机 grub 编辑:程序博客网 时间:2024/04/28 15:19
图的两种表示方法:邻接表和邻接矩阵的表示方法
一般选择存储方法时主要看图的稠密程度,|E|<|V^2|时一般用邻接表,这时图比较稀疏,反之则用邻接矩阵表示法,其中邻接表表示方法的存储空间为θ(V+E)
而 邻接矩阵的存储空间为θ(V^2)
具体的数据结构:
邻接矩阵应该不用多说,数据结构很简单,直接是一个二维数组,而邻接表的数据结构很多书上都是用链表的表示形式。。就是那种很规则的结构体的链表,但是这个感觉太麻烦了,正好前几天看到一种新的邻接表的表示方法,我觉得很给力(啊啊也许是我孤陋寡闻了= =)代码如下:
int first[n+1],next[n+1];for(int i=0;i<n;i++) cin>>u[i]>>v[i]>>w[i];//first[i]表示以第i号顶点为起点的第一条边在输入的数组中的序号(真是语死早。。。)//next[i]表示。。不说了,还是自己看代码吧= =!for(int i=0;i<n;i++) first[i]=-1;for(int i=0;i<n;i++){ next[i]=first[u[i]]; first[u[i]]=i;}//整个代码的思想就是向链表的前面添加数据。
0 0
- 图的表示方法
- 图的表示方法
- 图的数组表示方法
- 图的邻接表的表示方法
- 图和图的表示方法
- 图算法基础:图的表示方法
- UML活动图信号的表示方法
- 图的表示方法 c++ 实现
- 数据结构中图的邻接矩阵表示方法
- 数据结构基础6.1:图的表示方法
- UITableView表示图的概念和方法
- 图的表示方法C++实现
- 图的表示方法和C++实现
- 图的邻接矩阵表示方法以及遍历
- 图的几种表示方法
- 图的三种表示方法
- 学习笔记26-图的表示方法
- ACSII的表示方法
- IOS开发笔记(2)EGOTableViewPullRefresh实现列表的下拉刷新功能
- 组态王软件自动邮件EMAIL发送
- project Euler52题的matlab解法
- 大话项目管理工具之Git篇
- VBS基础篇 - 对象(3) - FileSystemObject对象
- 图的表示方法
- xmpp 即时通讯
- 畅通工程继续(迪杰斯特拉方式)
- AxureRP7.0基础教程 部件详解中继器repeater
- webiew知识
- 黑马程序员—感谢黑马,感谢传智播客---云一毕业学员就业感言
- Java递归文件夹读取文件
- unicode utf-8 的理解
- C语言一级指针、二级指针、数组作为参数传递需要注意的若干问题