会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追风逐月
博客园
首页
新随笔
联系
订阅
管理
2018年11月8日
JS实现图的创建和遍历
摘要: 图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种,最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历(深度优先、广度优先),深度优先其实就是二叉树里的前序遍历 利用邻接矩阵(边数组)创建图 深度优先遍历 广度优先遍历 运行: console.log('**
阅读全文
posted @ 2018-11-08 20:41 .追风逐月
阅读(2176)
评论(0)
推荐(0)
编辑
公告