一;图的俩种表示形式
1.邻接矩阵表示法:
使用二维数组进行表示,若存在俩结点之间的邻接关系,则对应二维数组下标记为 1 否则记为 0
2.邻接表表示法:
邻接表就是依次存储记录每个结点与该结点存在邻接关系的所有结点的对应关系
如上图,与V1结点存在邻接关系的结点为V2和V4 所以V1结点为头结点的单链表存储的是V2和V4对应的数组下标值
在JS中可以使用对象模拟邻接表
二;图的深度优先算法(DFS)
从某一个根结点开始,对根结点的没有被访问过的相邻结点挨个进行深度优先遍历。
三;图的广度优先遍历(BFS)
结合队列实现广度优先遍历
先将根结点入队,依次出队,每次出队的时候将出队结点的没有被访问过的邻接结点加入队列当中,直到队列为空。