摘要：一、图分为以下类型类型 1、从图的形态上分为四类 联通图和非联通图：如果图中任意两个顶点之间都有边连接，则称为联通图，反之则成为非联通图 有向图和非有向图：如果边由一个顶点出发，指向另外一个顶点，则称为有向图 未加权图和加权图：未加权图的边和顶点无权重，而加权图的权重可以是体积、金额、次数等 循环图 阅读全文