您的位置: 首页 > 文章 > Graph(图) Graph(图) 分类: 文章 • 2024-03-22 23:16:34 一.简介 图是一种多对多的非线性结构，每个节点有0到多个相邻节点。节点也称顶点(vertex)，节点之间的连接称为边(edge)。 二.分类 有向图：节点之间的连接有方向，A->B，B不能到A 无向图：节点之间的连接没有方向，如A->B，B->A 带权图：节点间的连接有权值 三.表示 1.邻接矩阵：n个节点表示为 n x n 的矩阵 2.邻接表：数组+链表 四.总结 1.邻接矩阵使用 n x n 矩阵表示，可能有空间浪费 2.邻接表使用数组+链表表示，没有空间浪费
