摘要：
图这章很快就学完了，学完发现印象最深刻的是邻接表和邻接矩阵还有深搜和广搜。 那接下来就重头捋捋我学习了什么。 一、图的术语 emm这些就不用细讲了，主要就是 1、生成树：极小连通子图，含有图中全部顶点，只有n-1条边。 2、极小生成树：权值最小的生成树。 二、构建图 1、基于邻接矩阵的存储：AMGr 阅读全文
|
摘要：
图这章很快就学完了，学完发现印象最深刻的是邻接表和邻接矩阵还有深搜和广搜。 那接下来就重头捋捋我学习了什么。 一、图的术语 emm这些就不用细讲了，主要就是 1、生成树：极小连通子图，含有图中全部顶点，只有n-1条边。 2、极小生成树：权值最小的生成树。 二、构建图 1、基于邻接矩阵的存储：AMGr 阅读全文
摘要：
图这章很快就学完了，学完发现印象最深刻的是邻接表和邻接矩阵还有深搜和广搜。 那接下来就重头捋捋我学习了什么。 一、图的术语 emm这些就不用细讲了，主要就是 1、生成树：极小连通子图，含有图中全部顶点，只有n-1条边。 2、极小生成树：权值最小的生成树。 二、构建图 1、基于邻接矩阵的存储：AMGr 阅读全文
|