Frank
  • 数据结构与算法
小于 1 分钟约 148 字...

简介

图是网络结构的抽象模型,是一组由连接的节点

图可以表示任何二元关系,比如道路航班......

JS 中没有图,但是可以用 ObjectArray 构建图

图的表示法:邻接矩阵邻接表、关联矩阵......

  • 邻接矩阵

邻接矩阵

  • 邻接表

邻接表

图的深度广度优先遍历

上次编辑于:
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.14.1