2017年11月30日
图的两种存储（邻接矩阵和邻接表）和两种遍历（DFS和BFS)
摘要： 图的表示有很多，形式不固定，我暂时先记录我已经懂了的，能写的两种即大多数人应该都知道的邻接矩阵和邻接表。 邻接矩阵： 这里的邻接矩阵和离散数学说的有一点不同，至少有向图的邻接矩阵不同（离散书上的有向图的邻接矩阵求法到是有点像求任意两点的最短路径的Floyd算法） 以上都是（我现有知识认为的）废话； 阅读全文
posted @ 2017-11-30 21:11 hytt- 阅读(4494) 评论(0) 推荐(0)