简介

• 图是网络结构的抽象模型,是一组由边链接的节点。

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

• JS 中没有图,但是可以用 Object 和 Array 构件图。

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

图的表示法

邻接矩阵

邻接表

图的常用操作

• 深度优先遍历

• 广度优先遍历