有五个顶点的无向图,请写出该无向图的邻接矩阵
1个回答
关注
展开全部
无向图指是一个二元组,其中E是非空集合V是E中元素构成的无序二元组的集合顶点叫什么名字并不重要,但我们需要一个方法来指代这些顶点。一般使用 0 至 V-1 来表示一张含有 V 个顶点的图中的各个顶点。这样约定是为了方便使用数组的索引来编写能够高效访问各个顶点信息的代码,用一张符号表来为顶点的名字和 0 到 V-1 的整数值建立一一对应的关系并不困难,因此直接使用数组索引作为结点的名称更方便且不失一般性,也不会损失什么效率。
咨询记录 · 回答于2022-06-10
有五个顶点的无向图,请写出该无向图的邻接矩阵
您的问题已收到,打字需要一点时间,还请稍等一下,请不要结束咨询哦,您也可以提供更多有效信息,以便我更好为您解答。
亲您好感谢您的耐心等待,这边为您查询到:有五个顶点的无向图,请写出该无向图的邻接矩阵是[i][j] = a[j][i]
无向图指是一个二元组,其中E是非空集合V是E中元素构成的无序二元组的集合顶点叫什么名字并不重要,但我们需要一个方法来指代这些顶点。一般使用 0 至 V-1 来表示一张含有 V 个顶点的图中的各个顶点。这样约定是为了方便使用数组的索引来编写能够高效访问各个顶点信息的代码,用一张符号表来为顶点的名字和 0 到 V-1 的整数值建立一一对应的关系并不困难,因此直接使用数组索引作为结点的名称更方便且不失一般性,也不会损失什么效率。
亲感谢您的咨询,希望本次服务能够帮助到您后续有问题方便再次向我咨询,最后祝您生活愉快!
稍等正在为您查询