yantashan的ChinaUnix博客
yantashan
全部博文(16)
2013年(16)
lknh0
yulianli
Larpente
rabbit20
txgc_wm
ymzy
niao5929
laoyouji
hwayw
发布时间:2013-03-23 11:26:10
任何一本讲到图算法的算法书,都会讲到图的表示方法有两种 1 邻接矩阵 ,对于N个点的图,需要N×N的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间,尤其是对于N×N的矩阵是稀疏矩阵,即边的数目远远小于N×N的时候,浪费了巨大的存储空间。 &nbs.........【阅读全文】
登录 注册