原创力文档- 1、本文档共22页，其中可免费阅读7页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第8章图
一、复习要点
图是一种重要的非线性结构。它的特点是每一个顶点都可以与其它顶点相关联，与树
不同，图中各个顶点的地位都是平等的，对顶点的编号都是人为的。通常，定义图由两个
集合构成：一个是顶点的非空有穷集合，一个是顶点与顶点之间关系(边)的有穷集合。对
图的处理要区分有向图与无向图。它的存储表示可以使用邻接矩阵，可以使用邻接表，前
者属顺序表示，后者属链接表示。在本章着重讨论了图的深度优先搜索和广度优先搜索算
法，附带引入了生成树与生成森林
文档评论（0）