北航计算机学院数据结构与算法 第八章.pptx

第八章; 8.1 图的基本概念;对于vi,vj?E,必有vj,vi?E并且偶对中顶点的前后顺序无关; 具有n个顶点的有向图最多有n(n-1)条边;D;1. 带自身环的图;1. 定义一个一维数组VERTEX[0.n-1]存放图中所有顶 点的数据信息(若顶点信息为1,2,3,此数组可略(1) 无向图的邻接矩阵一定是一个对称矩阵;vertex;v4;G; 以1~n 分别代表n个顶点,采用邻接矩阵 存储该