田山川的ChinaUnix博客
田山川
全部博文(1)
2015年(1)
发布时间:2015-11-19 21:02:49
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个.........【阅读全文】
登录 注册