有向带权图的邻接表需要表示权值吗

Question

如题所述

Answer 1

需要。
有向带权图的邻接表需要明确表示边的权值。在邻接表中，每个顶点都有一个链表，链表中存储了与该顶点相连的边的信息。对于有向带权图，每个边都有一个权值，这个权值描述了边的属性或者代表了两个顶点之间的距离或成本。因此，在邻接表中，需要为每个顶点的链表中的边添加一个字段来表示权值。这样可以方便地获取和操作边的权值信息，从而更好地处理有向带权图的算法和问题。所以，有向带权图的邻接表需要表示权值。