便有方向的图称为有向图,边没有方向的图称为无向图。
有向图和无向图可以互相转换
无向图的邻接矩阵是对称的
加权图:每条边都与一个标量权重值相关联,权值可以代表长度或其他衡量标准。在邻接矩阵中,可以用权值表示边,如
对应的邻接矩阵为
每个节点都存在一条边,且边的起点相同的图称为「自环图」
节点类型只有一种的图称为「同质图」
异质图:图中的节点类型和关系类型有多重。可以是一种类型边+多种类型节点,一种类型节点+多种类型边,多种类型节点+多种类型边