yq_sheng的ChinaUnix博客
yq_sheng
全部博文(1)
2014年(1)
maple_su
倔强的土
发布时间:2014-05-27 10:41:40
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个.........【阅读全文】
登录 注册