图型结构及其应用

资 源 简 介

1.学会有向图和无向图数据结构的用法，掌握有向无向图的存储结构，包

括邻接矩阵和邻接表。

2.熟练掌握在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度

优先(递归和非递归都要求)和广度优先搜索的算法。

3.熟练掌握存储和显示(有向和无向)图的算法，包括生成森林(树)、序

列和编号。

4.学会以文件形式建立图的方法。 

您 可 能 感 兴 趣 的