数据结构与算法---图

本章只记录一些基本概念 图（Graph） 图由 顶点(vertex) 和 边(edge) 组成，通常表示为G = (V, E) G表示一个图，V是顶点集，E是边集 顶点集V有穷且非空 任意两个顶点之间都可以用边来表示它们之间的关系，边集E可以是空的 一下三个，都是图 有向图（Directed Graph） 有向图的边是有明确方向的 有向无环图（Directed Acyclic Graph，简称DA

>>阅读原文<<