数据结构、算法与应用

一、绪论   二、线性表   三、树   四、图 4.1 图的基本概念 在图结构中，数据元素中间的关系可以是任意的，图中任意两个元素之间都可能相关。 图根据边的分类分为有向图和无向图，有向图的边是有向边，它就像公路的单行道一样，只能从一个方向到另一个方向。无向图的边是无向边，当然它就像双向车道一样可以互相到达，而且两个顶点是没有区别的。 当且仅当（u，v）是图的边，称顶点v和u是邻接的。边（u，v

>>阅读原文<<