数据结构笔记——图的基本概念

目录 一、图的定义 二、图逻辑结构的应用 三、无向图、有向图 四、简单图、多重图 五、顶点的度、入度、出度 六、顶点-顶点的关系描述 七、连通图、强连通图 八、研究图的局部——子图 九、连通分量、强连通分量 十、生成树 十一、生成森林 十二、边的权、带权图/网 十三、带权图的应用举例 十四、几种特殊形态的图 十五、总结 一、图的定义 图G由顶点集V和边集E组成，记G=（V,E），其中V（G）表示图

>>阅读原文<<