第三章 图论

3.1 图的存储:

图结构存储主要有2种形式:邻接矩阵和邻接链表     


(1)在邻接矩阵存储方法中,除了一个记录各个顶点信息的顶点数组外,还有一个表示各个顶点之间关系的矩阵, 称为邻接矩阵。设 G(V,E) 是一个具有 n个顶点的图,则图的邻接矩阵是一个n*n 的二维数组, 他的定义是

你可能感兴趣的:(第三章 图论)