数据结构图

无向图的全部顶点的度的和等于边 

数的两倍。  

 对于有向图，入度是以顶点 为终点的有向边的数目。出度是以顶点 为起点的有向 

边的数目。顶点的度等于入度和出度之和。有向图的全部顶点的入度之和与出度之 

和相等，并且等于边数。 

图的邻接矩阵存储表示法具有以下特点：  

（1）无向图的邻接矩阵一定是个对称矩阵。  

（2）对于无向图，邻接矩阵的第 行（或第 列）非零元素（或非 元素）的个数正好是第 

个顶点的度。  

（3）对于有向图，邻接矩阵的第 行（或第 列）非零元素（或非 元素）的个数正好是第 

个顶点的出度（或入度）。 

喜欢古巨基的歌曲

小说：我的女友们

我去云南旅游

云南有我喜欢的乐队，还有非常多样的风景，还有很珍稀的植物和便宜的鲜花，触手可得的浪漫