数据结构：图的表示

Linux伊甸园开源社区-24小时滚动更新开源资讯，全年无休！ --原文出处： Bean_lee 任何一本讲到图算法的算法书，都会讲到图的表示方法有两种 1 邻接矩阵 ，对于N个点的图，需要NN的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间，尤其是对于NN的矩阵是稀疏矩阵，即边的
阅读全文 | 邮件推荐 | 评论回复 http://ift.tt/2fLkgkU