温暖秋天

文章
3
资源
0
加入时间
3年0月21天

图的表示法:邻接矩阵,邻接表,前向星

下面将介绍几种常用表示法:邻接矩阵,邻接表,前向星。以下图为例子:邻接矩阵:基础0 1 10 0 10 0 0可以用二维矩阵实现,意义:第一行表示第一点,第一行也表示第一点,没有连接,为0;第一行第二列,表示第一点到第二点,有连接,为1;第三行,第三点,未连接到任何点,全是0;扩展:如果有权重,可以用权重代替1;也可以用INT32_MAX代替0。...