沉静枫叶

文章
5
资源
0
加入时间
4年1月24天

图基本性质,BFS,DFS

图的表示:图的表示有两种形式:邻接链表表示和邻接矩阵表示。邻接链表表示: 一般用于稀疏图中,空间复杂度为 0(V+E),邻接链表表示法的鲁棒性很高,可以对其进行简单修改来支持许多其他的图变种,同时也很容易的附加各种属性。但是邻接链表却不能很快的判断一条边是否是在图中。邻接矩阵表示:一般用于稠密图中,特别是在最短路算法中得到应用,空间复杂度为 0(V^2),相比邻接链表空间复杂度却高很多,但...