稀疏矩阵

分类

有向图和无向图

便有方向的图称为有向图,边没有方向的图称为无向图。

有向图和无向图可以互相转换

无向图的邻接矩阵是对称的

加权图和无权图

加权图:每条边都与一个标量权重值相关联,权值可以代表长度或其他衡量标准。在邻接矩阵中,可以用权值表示边,如

对应的邻接矩阵为

自环图

每个节点都存在一条边,且边的起点相同的图称为「自环图

同质图和异质图

节点类型只有一种的图称为「同质图

异质图:图中的节点类型和关系类型有多重。可以是一种类型边+多种类型节点,一种类型节点+多种类型边,多种类型节点+多种类型边