(16)--第5章 图-图的存储结构.ppt

第5章图;邻接矩阵;图的存储;邻接矩阵;无向图的邻接矩阵;有向图的邻接矩阵;此处添加题目描述;已知一个有向图的邻接矩阵，要删除所有以第i个顶点为孤尾的边，应该（）。;网的邻接矩阵;图的邻接矩阵存储类型;

（1）输入总顶点数和总边数。

（2）依次输入点的信息存入顶点表中。

（3）初始化邻接矩阵，使每个权值初始化为极大值。

（4）构造邻接矩阵。;;邻接矩阵存储方式的优缺点;用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。;关于图的邻接矩阵，下列哪个结论是正确的？;邻接表;无向图的邻接表;无向图的邻接表;无向图的邻接表;有向图的邻接表;有向图的邻接表;有向图的逆邻接表;网的邻接表;邻接表的结点;邻接表的存储表示;邻接表的存储表示;

（1）输入总顶点数和总边数。

（2）依次输入点的信息存入顶点表中，使每个表头结点的指针域初始化为NULL。

（3）创建邻接表。;2019年5月6日;对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。;一个有向图邻接表和逆邻接表中结点的个数（）。;邻接表存储方式的优缺点;已知有向图G。

分别画出它的邻接矩阵和邻接表存储结构。