![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
only_matthew
这个作者很懒,什么都没留下…
展开
-
course-day-8-图论
邻接矩阵:用w[u][v]w[u][v]w[u][v]存边权即可。vector:需要写个结构体,来把邻居编号和边权打包起来;原创 2022-08-31 17:40:40 · 114 阅读 · 0 评论 -
树的学习1
树的存储方法比较多样。dad 数组存储图存储针对不同的题目,要选择效率较好的存储方法。原创 2022-08-19 14:15:26 · 179 阅读 · 0 评论 -
图上BFS和DFS
假设我们不会DFS和BFS,因为DFS和BFS本身就是图而来的。补充一下,之前没有说清楚,无向图的本质是存储有向图。有向有权图是图的存储的终极形式。原创 2022-08-17 23:14:05 · 79 阅读 · 0 评论 -
图的学习.
图是描述物件之间的关系。物件就是结点,物件之间的关系即是边。所以我们可以发现几乎所有的关系都可以表示成图,dp可以表示成DAG(有向无环图),搜索本质上是图的遍历算法,树也是特殊的图……且图的存在也是非常重要的,很多问题都需要图的解决,比如导航就可以用图实现。邻接矩阵:用w[u][v]w[u][v]w[u][v]存边权即可。vector:需要写个结构体,来把邻居编号和边权打包起来;...原创 2022-08-16 16:12:01 · 55 阅读 · 0 评论