图的邻接表表示与无环图的拓扑排序
摘要：
一、 图的最常用的表示方法是邻接矩阵和邻接表。 1，邻接矩阵 邻接矩阵其实就是一个二维数组，对于每条边<u,v>，我们就令A[u][v] = 1，如果图为有权图，我们也可以令A[u][v]等于该权，这么表示的优点是非常简单，但是它的空间需求很大，如果图是稠密的，邻接矩阵是合适的表示方法，如果图是稀疏 阅读全文
posted @ 2017-04-20 21:32 wu_xin 阅读(1339) 评论(0) 推荐(0) 编辑
