摘要：
一、基本术语图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点；无向图：图中每条边都没有方向；有向图：图中每条边都有方向；无向边：边是没有方向的，写为(a,b)有向边：边是有方向的，写为<a,b>有向边也成为弧；开始顶点称为弧尾，结束顶点称为弧头；简单图：不存在指向自己的边、不存在两条重复的边的图；无向完全图：每个顶点之间都有一条边的无向图；有向完全图：每个顶点之间都有两条互为相反的边的无向图；稀疏图：边相对于顶点来说很少的图；稠密图：边很多的图；权重：图中的边可能会带有一个权重，为了区分边的长短；网：带有权重的图；度：与特定顶点相连接的边数；出度、入度 阅读全文