【正确答案】 B

【答案解析】[解析] 用邻接表可以存储一个无向图，只不过同一条边如(v _i ，v _j )在邻接表的与v _i 相关的边链表和与v _j 相关联的边链表中都出现。而在存储有向图时，各定点的边链表是由该顶点发出的有向边构成的，所以称为“出边表”。另外的逆邻接表的各顶点的边链表则是由进入该顶点的有向边构成，因而称为“入边表”。