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