摘要： 图 1.定义 （1）图由顶点和边构成 （2）图不能没有顶点 （3）任意两个顶点都可能有关系 2.分类 （1）稠密图与稀疏图（相对的） （2）有向图： 若顶点之间的边有方向，则称这条边为有向边，也称为弧；如果图中任意两个顶点之间都是有向边，则称该图为有向图。 （3）无向图： 若顶点之间的边没有方向，则 阅读全文