16软件工程《数据结构与算法》 第11周安排

讲解第6章的内容 143-155页

重点:

1、图的定义和基本术语

2、图的两种遍历:深度优先和广度优先

后面将要学习的生成树、拓扑排序等都是以遍历为核心的操作

3、图的存储结构:邻接表和邻接矩阵

实验内容于11月14日公布

大家可以根据自己的情况进行相应的预习