数据结构非连通图的邻接表

Question

这个怎么画，我会那种连在一起的，这种分开的是把分开的单独列一个表出来还是接着上一个表继续

Answer 1

在邻接表中，每个顶点维护一个列表，仅包含与其相连的顶点。非连通图每个连通分量独立使用一个邻接表。

以上回复有部分引自免费微信小程序：皆我百晓生。 如问题尚未解决，还请稍待，如有疑问请回复进一步沟通。