图图是一个用线或边连接在一起的顶点或节点的集合。图是有限级V和E的有序对即GV,E其中V为顶点E的元素也称为边弧或线。元组每一条边连接两个不同的元组ij来表示其中i和j是边所连接的两个顶点。一般用圆圈表示顶点用线段表示边。带方向的边叫做有向边不带方向的边叫做无向边。对无向边来说左到右与右到左一样但是对于有向边来说不同。无向图如果图所有边都是无向边那么该图叫做无向图。有向图如果图的所有边都是有向边那么该图叫做有向图。一个图不能有重复的边在无向图之间最多只能有一条边。在有向图之间两点之间单方向最多只能有一条边。我们可能会为每条边赋予一个表示成本的值我们称之为权。这时的图称为加权有向图或加权无向图。