对象箭头表示,邻接矩阵和邻接表 稀疏图用邻接表,或对象箭头 稠密图用邻接矩阵 在无向图中求顶点的度,使用邻接矩阵及邻接表法都很容易做到 在有向图中求顶点的度采用邻接矩阵比采用邻接表表示更方便。邻接表求出度容易,求入度较困难,需要遍历所有顶点的边表 转载于:https://www.cnblogs.com/qionglouyuyu/p/4843518.html