2019年5月20日
深度优先遍历（DFS）和广度优先遍历（BFS）
摘要： 1 图的两种存储方式 1.1 邻接矩阵（Adjacency Matrix） 1.1.1 原理 用一维数组存储图中顶点信息；用二维数组（矩阵）存储图中的边和弧的信息。对于无向图来说，如果顶点i与顶点j之间有边，就将A[i][j]和A[j][i]标记为1；对于有向图来说，如果顶点i和顶点j之间，有一条箭 阅读全文
posted @ 2019-05-20 16:31 zpchya 阅读(3599) 评论(0) 推荐(0) 编辑