数据结构之图（存储结构、遍历）

文章分类

文章存档

我的朋友

最近访客

推荐博文

数据结构之图（存储结构、遍历）

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

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

阅读(10212) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们