图的三种数据结构

对象箭头表示，邻接矩阵和邻接表

 

稀疏图用邻接表，或对象箭头

稠密图用邻接矩阵

 

在无向图中求顶点的度，使用邻接矩阵及邻接表法都很容易做到

在有向图中求顶点的度采用邻接矩阵比采用邻接表表示更方便。邻接表求出度容易,求入度较困难，需要遍历所有顶点的边表