.

原创 图基本性质,BFS,DFS

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