ryan_

摘要： 术语与表达图是一种灵活的数据结构，应用非常广泛。图中包含对数据元素的集合进行抽象而得到的顶点集、对数据元素间的关系进行抽象而得到的边集。图的相关术语G=(V,E)，V：顶点集，E：边集。顶点的数目，边的数目边(u, v)、弧、弧头（终端点）v、弧尾（初始点）u、权、邻接点、顶点的度（度、入度、出度）、路径、简单路径、回路（环）、连通有向图、无向图、稠密图、稀疏图、完全图、有向完全图、子图、网、连通图、极大连通子图、连通分量、强连通图、强连通分量、连通图的生成树、极小连通子图、有向树、有向图的生成森林图的存储结构图在C++中的实现预备知识C++中的vector类是实现数组的不错选择。vector 阅读全文