GNN study

图论基础

节点 最小单元

连接 表示关系

（探究关系节点之间的关系）（权重表示关系等）

所有节点的度数之和为偶数 （总边数也是偶数）

n*（n-1）当每个节点和每个节点都相互连接的时候

度的总和等于边的数量的两倍

BFS遍历算法（从一点探索周围的点）

深度优先探索图（迷宫算法一样，找不到出路就往回退）

生成树概念在其中有很大的作用

路径 每次经过的节点都不相同，不能重复

循环 闭合节点 从哪里开始从哪里结束

trail 可重复节点

circuit循环可重复

欧拉路径 每个路径经过一次

欧拉循环 每条边走一次

方向 权重（图的含义加深）

树的结构 （最短边）