邻接表是图的一种

题目邻接表只能用于存储有向图而邻接矩阵则可存储有向图和无向图请注意与下面数据结构题目有着相似或相关知识点, 图的逆邻接表存储结构只适用于图; 若邻接表中的有奇数个表结点则一定。

邻接表是图的一种

学习时建议同时掌以下几题,在有向图的逆邻接表中每个顶点邻接表链接着该顶点所有邻接点。

若邻接表中有奇数个表结点则一定。

n个顶点e条边的图采用邻接矩阵存储广度优先遍历算法的时间复杂度为若采用邻接表存储该算法的时间复杂度为。

相同的知识点，可以不同方式出题，建议一起学习掌握。