导入
图论入门
由边连接的顶点网络（阅读时间：3分钟）
图用于表示网络。图中的每个节点（称为顶点）可以与其他顶点相连。一个例子是社交媒体：每位用户是一个顶点，与代表其他人的顶点相连。边是顶点之间的连接。在下面的例子中，每个圆圈是一个顶点，每条线是一条边。
图可以是有向的或无向的。上面的例子是一个无向图：连接总是双向的，即如果1认识4，那么4也认识1！有向图表示顶点之间的关系依赖于边的方向。
在这个有向图的例子中，每个人都认识6，但6不认识任何人。同样地，5认识3，但没有人认识5！
在图中，你可以搜索、删除和添加节点，也可以搜索、删除和添加边。表示图的一种方式是使用邻接矩阵。
在矩阵中，0表示两个节点之间没有边，1表示存在一条边。在JavaScript中，这些矩阵可以表示为二维数组：
另一种方式是使用邻接表。通常来说，这是实现图的更好方法，因此下一课将只介绍邻接表的实现。