按边分类 有向图 无向图 混合图 关系图 都是 有向图 按有没有平行边分类 平行边 的条数称为 重数，只要含有平行边就称为 多重图 在 邻接矩阵 里数字代表的就是 重数 没有 平行边 的图称为 线图 没有 自环 的线图称为 简单图 按边或结点有没有权分类 赋权图 是一个三重组 ⟨V,E,g⟩ 为边有权重，四重组 ⟨V,E,f,g⟩ 点和边都有权重