邻接表(转)
摘要:
原文:http://jpkc.xihangzh.com/sjjg/datastru/zxxx/six%20lesson/622.html邻接表邻接矩阵用二维数组即可存取,比较简单,但除完全图外,一般的图不是任意两个顶点都相邻接,因此邻接矩阵也有很多零元素,特别是当n较大而边数相对完全图的边(n-1)又少得多时,邻接矩阵仍是很稀疏,这样浪费存储空间。邻接表(AdjacencyList)是图的一种顺序存储与链式存储结合的存储方法,类似于树的孩子链表表示法。由于它只考虑非零元素,因而节省了零元素所占的存储空间。它对于无向图和有向图都适用。邻接表示法就是对于图G中的每个顶点放到一个数组中,数组的每个元 阅读全文
posted @ 2012-03-27 23:33 铁树银花 阅读(340) 评论(0) 推荐(0) 编辑