摘要:
数据结构之图(存储结构、遍历)一、图的存储结构 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图... 阅读全文
posted @ 2015-07-19 16:29
xxxxxxxx1x2xxxxxxx
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号