PGL 系列(一)图的基础概念

一、图知识

PGL 系列(一)图的基础概念_第1张图片

图的节点间否有方向,可将图分为无向图有向图

图的否有权重,可以将图分为无权图有权图

图的边和点是否具有多种类型,可以将图分为同构图异构图

  • 是图上一节点,其边的条数

  • 邻居指的是图上一节点的相邻节点

无向图:临界矩阵就是

你可能感兴趣的:(PGL,学习笔记,算法)