Question

用邻接表表示无向图时,若图中有30个结点,50条边,则该邻接表有——个边结点

Answer 1

每个点以链表储存与它相关的点，故每条边上的两个点都会有另一个点作为自己的边结点，故每条边产生两个边结点——2 * 50 = 100个边结点。