数据结构——图的基本概念

图的概念 图：由顶点集v和边集E组成，记为G-(V,E)，图是有限非空集，顶点集不能为空，但是边集可以为空 有向图&有向图 边有方向的图&边没有方向的图 简单图&多重图 不重复边，不存在结点到自身的边 完全图 无向完全图和有向完全图 子图 设两个图G=（V,E）和G’=(V’,E’),若V’是V的子集，E‘是E的子集则称G’为G的子图 结点个数一样称之为生成子图 与自身一样也是子图 没有边也为子图

>>阅读原文<<