Sign In

GNN study

0

Apr 17, 2024

(Updated: 5 months ago)

generation guide
GNN study

图论基础

节点 最小单元

连接 表示关系

(探究关系节点之间的关系)(权重表示关系等)

所有节点的度数之和为偶数 (总边数也是偶数)

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

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

BFS遍历算法(从一点探索周围的点)

深度优先探索图(迷宫算法一样,找不到出路就往回退)

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

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

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

trail 可重复节点

circuit循环可重复

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

欧拉循环 每条边走一次

方向 权重(图的含义加深)

树的结构 (最短边)

0