数据结构——图的基本概念
图的概念
图：由顶点集v和边集E组成，记为G-(V,E)，图是有限非空集，顶点集不能为空，但是边集可以为空
有向图&有向图
边有方向的图&边没有方向的图
简单图&多重图
不重复边，不存在结点到自身的边
完全图
无向完全图和有向完全图
子图
设两个图G=（V,E）和G’=(V’,E’),若V’是V的子集，E‘是E的子集则称G’为G的子图
结点个数一样称之为生成子图
与自身一样也是子图
没有边也为子图
不满足边两边都有结点，不能称之为图，更不能为子图
连通&强连通
连通分量和强连通分量
生成树和生成森林
顶点的度
网
带权值的图
有向树
一个顶点的入度为0，其余顶点的入度均为1的有向图
路径
一个顶点到另外一个顶点的顶点序列，路径长度为经过的边的个数
回路
第一个顶点和最后一个顶点相同的路径