带权图的边结点中保存该边上的权值。 顶点V的边链表的头结点存放在下标为i的顶 点数组中。 在邻接表的边链表中,各个边结点的链入顺序 任意,视边结点输入次序而定。 设图中有n个顶点,e条边,则用邻接表表示 无向图时,需要n个顶点结点,2e个边结点; 用邻接表表示有向图时,若不考虑逆邻接表, 只需n个顶点结点,e个边结点。 建立邻接表的时间复杂度为One)。着项点信 息即为顶点的下标,则时间复杂度为Omn+e)带权图的边结点中info保存该边上的权值。 顶点 Vi 的边链表的头结点存放在下标为 i 的顶 点数组中。 在邻接表的边链表中，各个边结点的链入顺序 任意，视边结点输入次序而定。 设图中有 n 个顶点，e 条边，则用邻接表表示 无向图时，需要 n 个顶点结点，2e 个边结点； 用邻接表表示有向图时，若不考虑逆邻接表， 只需 n 个顶点结点，e 个边结点。 建立邻接表的时间复杂度为O(n*e)。若顶点信 息即为顶点的下标，则时间复杂度为O(n+e)