摘要： 恢复内容开始 第六章—图 相比于之前学过的线性表和树，图更为复杂，功能也更加强大。图这一章节主要分为：定义和基本术语、存储结构、遍历、应用。 一、定义 概念就不说了，有几点需要注意的地方： 1.顶点v的度指的是和v相关联的边的数目。对于有向图，图的度是入度和出度的总和。 2.连通图和连通分量的概念要 阅读全文