试编写求无向图G的连通分量的算法。要求输出每一连通分量的顶点值。(设图G已用邻接表存储)

2024-11-09 01:48:36
推荐回答(2个)
回答1:

你肯定还没看懂邻接表,adjvex就是顶点的数组地址,每个顶点都有自己的物理地址,通过数组来存储比较方便操作,不然怎么找到它,你想想。至于前面的算法,我想你看懂了邻接表之后看算法很简单了,这算法没什么技术含量。就是直接利用邻接表的特点

回答2:

映了三