图的存储结构之邻接表

例如,某aoe-网如图5-1所示,其邻接表存储结构如图5-2所示.

所谓逆邻接表就是方向相反的链接到顶点后面,一看图便知.

已知无向图g的邻接表如下,请画出其所有 的连通分量. 1

邻接表与逆邻接表表示法