摘要：首先来了解一下定义： 生成树的定义：在一个任意连通图G中，如果取它的全部顶点和一部分边构成一个子图G‘ , 即：V（G’）=V（G）和若同时满足： 1.边集E(G‘)中的所有边能够使全部顶点连通 2.不形成任何回路 则称子图G’是原图G的一颗生成树。 最小生成树的定义： 所有生成树中权值和最小的生成 阅读全文

摘要：图的定义： 存图的方式我学习了一下三种： 邻接矩阵 当然非常容易理解和把握，容易存储，修改，处理重边和查询。但是对于稀疏图来说非常非常浪费空间。 邻接表 链式向前星 这个介绍起来有点麻烦，更何况这么晚该睡觉了，所以呢，这里有一个写的非常清楚的文章，看这里就好啦 https://blog.csdn.n 阅读全文

摘要：之前看到大佬们好看的博客，一直手痒想试一试，今天终于克服了懒惰打卡博客园啦o(*￣▽￣*)ブ 修改了一下css代码，让主页好看一点，谢谢Dillonh提供的代码(●'◡'●) 附上链接：https://www.cnblogs.com/Dillonh/p/8991655.html 之所以想写博客，就是 阅读全文