对象箭头表示，邻接矩阵和邻接表 稀疏图用邻接表，或对象箭头 稠密图用邻接矩阵 在无向图中求顶点的度，使用邻接矩阵及邻接表法都很容易做到 在有向图中求顶点的度采用邻接矩阵比采用邻接表表示更方便。邻接表求出度容易,求入度较困难，需要遍历所有顶点的边表 相关文章：