大话数据结构十七：图的一些概念

图的基本术语： 1)图（Graph）：图G由两个集合V和E组成，记为G=(V,E)，这里V是顶点的有穷非空集合，E是边（或弧）的集合，而边（或弧）是V中顶点的偶对。 顶点（Vertex）：图中的结点又称为顶点。 边（Edge）：相关顶点的偶对称为边。 2)有向图（Digraph）：若图G中的每条边都是有方向的，则称G为有向图。 弧（Arc）：又称为有向边。在有向图中，一条有向边是由两个顶点组成的有

>>阅读原文<<