
数据结构:图
记录 图 的数据结构:图的存储,拓扑排序,最短路径,关键路径,最小生成树,二分图,最大流 的学习记录
z_stand
远离颠倒梦想,究竟涅槃
展开
-
Go 分布式学习利器(15) -- Go 实现 深搜和广搜
强化语法,回顾算法。通过Go语言实现 深度优先搜索 和 广度优先搜索,来查找社交网络中的三度好友关系(三度指的是一个节点到 其相邻节点 到 其相邻节点的节点 ,图递增三层好友关系)。涉及到的Go语言语法:Go的封装特性空接口和 断言数组的切片特性Go 实现的双向链表库 – container/list实现基本的搜索算法:深搜和广搜深度优先搜索 就是沿着一个方向一直走,如果发现最后的结果是失败的,回溯到上一步,继续尝试其他分支。广度优先搜索 就是层次搜索,将从当前节点到下一节点所有的步原创 2020-11-29 19:08:58 · 425 阅读 · 5 评论 -
数据结构 -- 图与图存储
我们在使用像QQ ,微信,微博,快手,抖音等社交软件的过程中经常需要添加好友,关注好友和被好友关注。这个过程中 这样的社交网络中的好友关系就需要被存储下来,存储在各个公司的后台服务器之上,都会作为每个公司的数据资产来进行自己核心业务的开发(视频推荐、好友推荐。。。)这个用来保存好友关系的数据结构就是 图,接下来探索一下这个非线性数据结构的基本实现。图的一些基本概念如上导图,已经描述的很清楚了,这里重点说的是图的图存储方式。基本的存储方式有两种:邻接矩阵邻接表邻接矩阵的底层依赖一个二维数组。原创 2020-08-24 01:06:22 · 525 阅读 · 0 评论