（填空题）
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
正确答案
答案解析
略
相似试题
（判断题）
一个有向图的邻接表和逆邻接表中的结点个数一定相等。
（单选题）
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
（单选题）
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
（判断题）
邻接多重表可以用以表示无向图，也可用以表示有向图
（简答题）
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
（填空题）
假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。
（简答题）
已知一个有向图的邻接表，编写算法建立其逆邻接表。
（填空题）
对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
（判断题）
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
