11111111111

每个结点由两个域组成邻接点域adjvex，用以指示与vi邻接的点在图中的位置，链域nextarc用以指向依附于顶点vi的下一条边所对应的结点如果用邻接表存放网带权图的信息，则还需要在结点中增加一个存放权值的域info每个顶点的单链表中结点的个数即为该顶点的出度与该顶点连接的边。