Graph(图)

一.简介

图是一种多对多的非线性结构，每个节点有0到多个相邻节点。节点也称顶点(vertex)，节点之间的连接称为边(edge)。

二.分类

有向图：节点之间的连接有方向，A->B，B不能到A

无向图：节点之间的连接没有方向，如A->B，B->A

带权图：节点间的连接有权值

三.表示

1.邻接矩阵：n个节点表示为 n x n 的矩阵

2.邻接表：数组+链表

四.总结

1.邻接矩阵使用 n x n 矩阵表示，可能有空间浪费

2.邻接表使用数组+链表表示，没有空间浪费