读书笔记之《数据结构》---第七章 图

本章目录 1.图的定义和术语 2.图的存储结构 3.图的遍历 4.图的连通性问题 图的定义和术语 图中的数据元素通常称为顶点， <v，w>是从v到w的一条弧，v是弧尾，w是弧头，此图称为有向图。 (v，w)表示v和w的一条边，此图为无向图。 n个顶点的图，有1/2n（n-1）条边的无向图称为完全图，有n（n-1）条弧的有向图称为有向完全图，很少条边或弧的称为稀疏图，反之称为稠密图。每条边或弧都有与

>>阅读原文<<