会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion's Blog
联邦学习、图机器学习、推荐系统
博客园
首页
新随笔
联系
订阅
管理
2019年4月23日
图的DFS和BFS(邻接表)
摘要: 用C++实现图的DFS和BFS(邻接表) 概述 图的储存方式有邻接矩阵和邻接表储存两种。由于邻接表的实现需要用到抽象数据结构里的链表,故稍微麻烦一些。C++自带的STL可以方便的实现List,使算法的实现变得简单起来 算法概述 为了让我们的算法更有普适性,我们将非连通图也考虑在内。其实,要想遍历到类
阅读全文
posted @ 2019-04-23 22:05 orion-orion
阅读(737)
评论(0)
推荐(0)
编辑
公告