无向带权图的邻接表是怎样的?

2025-03-23 09:16:23
推荐回答(2个)
回答1:

一个对称矩阵,因为一条边存储了两次,主对角线一定为0,其他非零的就是权值,如果两个顶点间无边关联,则矩阵中元素就是无穷大

回答2:

它让画的是邻接表,不是邻接矩阵,答非所问。