图的原理及算法实现

文章目录 1 图的基本概念 2 图的表示 2.1 邻接列表 2.2 邻接矩阵 2.3 邻接列表和邻接矩阵的对比分析 3 图的算法实现 1 图的基本概念 在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。注意：顶点有时也称为节点或者交点，边有时也称为链接。 社交网络，每一个人就是一个顶点，互相认识的人之间通过边联

>>阅读原文<<