龙进的技术笔记
LJ's Blog
对于一个图而言,它的极大连通子图就是它的连通分量。如果包含G’的图只有G,那么G’就是 …
用邻接矩阵表示法来存储图的话,花费的存储空间很大,我们之前也知道了邻接表的形式来存储图,降低了存储所需的空间。 …
之前讲过,邻接矩阵表示法会浪费很多的空间,那么我们可以采用邻接表表示法来节省空间。 邻接表表示法适用于表示边数 …