Graph(图)

一.简介 图是一种多对多的非线性结构，每个节点有0到多个相邻节点。节点也称顶点(vertex)，节点之间的连接称为边(edge)。 二.分类 有向图：节点之间的连接有方向，A->B，B不能到A 无向图：节点之间的连接没有方向，如A->B，B->A 带权图：节点间的连接有权值 三.表示 1.邻接矩阵：n个节点表示为 n x n 的矩阵 2.邻接表：数组+链表 四.总结 1.邻接矩阵使用 n x n

>>阅读原文<<