图及其应用一课件.pptVIP

⑵有 4、条 邻素个数就是Vi的出度；第i列元素值0的元素个数就是Vi 读入数据构造邻接矩阵（P80）nnnn针对图数据的这种结构，我们会用如下的代码来构造邻接n 邻接矩阵主对角线元素的处理nnn 边集数组表示法（教材P80）nnnnn 边集数组表示法的实现 邻接表表示法（P81）nn起点 邻接表表示法（P81）nn55 邻接表的数据结构 创建邻接表 邻接表的优缺点（P82）nnn 编程练习nnnnnn ⑴深度优先搜索dfs⑵广度优先搜索bfs 1 2V 在程序中实现深度优先搜索nnnn a例如:01cha b6g3452c d e fd k78hkf e0 1 2 3 4 5 6 7 8访