2018年11月8日
JS实现图的创建和遍历
摘要： 图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** 阅读全文
posted @ 2018-11-08 20:41 .追风逐月 阅读(2176) 评论(0) 推荐(0) 编辑