【正确答案】 D

【答案解析】解析：邻接矩阵法是图的一种顺序存储结构。设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1…n，列标从1…n)保存该有向图。邻接表法是图的链式存储方法，类似于树的孩子表示法。针对图中的每个顶点(设v)都建立一个单链表，单链表中的结点表示依附于当前顶点v的所有的边(对有向图来说则是以v为弧尾的弧)。每个结点(称为表结点)有三个域构成：邻接点域(adjvex)表示与顶点v邻接的点在图中的位置，链域指示下一条边或弧的结点，数据域存储和边或弧相联系的其他信息(如权值等)。