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