图算法基础知识1教案资料.ppt
图算法一;图;图的扩展;图的表示;图: 邻接矩阵;图: 邻接矩阵;图: 邻接矩阵;图: 邻接矩阵;图: 邻接矩阵;图: 邻接矩阵; 输入和查看一遍邻接矩阵需要多少时间 答: O(|V|2) 存储一个邻接矩阵需要多少存储空间 答: O(|V|2) 稀疏图|E|?|V|或|E|
下载地址
用户评论