Chinaunix首页 | 论坛 | 博客
  • 博客访问: 51652
  • 博文数量: 5
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 28
  • 用 户 组: 普通用户
  • 注册时间: 2013-08-24 14:44
文章分类
文章存档

2014年(1)

2013年(4)

我的朋友

发布时间:2013-08-26 22:27:32

一、图的存储结构1.1 邻接矩阵    图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。    设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:        看一个.........【阅读全文】

阅读(10111) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册