1先把要讲解的图在下面展示一下,先看一下2然后在图中的邻接点的值的范围画出邻接表的表头3根据上一步画出的表头分析与其相连的点,这里链表之中后面有3个框4在链表中第一个框写相连点的顶点值,第二个框中写权值5根据上述的方式,依次把后面数字的链表写下来,无向带权图的。
我们可以通过邻接表的形式来表示这个图首先,我们为每个节点创建一个列表对于节点A,其列表可能包含与B相连,边权重为5与C相连,边权重为3对于节点B,其列表可能包含与A相连,边权重为5与D相连,边权重为2以此类推,我们可以为每个节点创建一个类似这样的列表使用邻接表表示无向带权图。