songwinlong的ChinaUnix博客
songwinlong
全部博文(2)
2015年(2)
20122072
发布时间:2015-11-04 15:09:40
任何一本讲到图算法的算法书,都会讲到图的表示方法有两种 1 邻接矩阵 ,对于N个点的图,需要N×N的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间,尤其是对于N×N的矩阵是稀疏矩阵,即边的数目远远小于N×N的时候,浪费了巨大的存储空间。 &nbs.........【阅读全文】
发布时间:2015-10-18 21:37:22
......【阅读全文】
登录 注册