C存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了D用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第i行第j列的元素是否为即可

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页