邻接矩阵的最佳和最差结构

Question

我们有一个指针数组（每个节点一个条目），它指向直接连接到当前节点的节点列表。

（对于问题的任意n，也称为问题的大小）描述将导致最坏情况行为的结构类型，以及导致最佳情况行为的结构。