倾天
pingtian51y
全部博文(1)
2014年(1)
007wjt
发布时间:2014-11-25 08:54:31
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个.........【阅读全文】
登录 注册