稀疏图为什么用邻接表存储而不用邻接矩阵?我知道是空间效率问题,怎么个说啊?

在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表 在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表. 在word 中怎么画出邻接矩阵,邻接表和最小生成树 1、参考某城市交通图（设该图中有6个城市）,以邻接矩阵或邻接表存储该图,要求图中每一个城市的结点除了包含城市名称以外,还 求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分 设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数 已知A为稀疏矩阵,是从空间和时间角度比较采用两种不同的存储结构（二维数组和三元组表）完成求a【ii】之 拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0 具体实现要求：1.通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表.2.分别对建立好的两个 英语!为什么口语英语说我知道用i think而不用i know? 数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点? 假设图G采用邻接表存储,设计一个算法,输出图G中从顶点u到v的所有简单路径.