数据结构与算法学习19

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-19

19.数据结构与算法学习192023-04-19

20.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
（如有运动会推迟到下一周11.3日）
一、预习页码：252-270
二、预习内容
1、图的相关概念。（自学）
2、邻接矩阵的存储方法。包括无向图（带权或不带权），有向图（带权或不带权）的存储。注意，先存储节点，再根据节点的顺序存储邻接矩阵，对应一个N*N的方阵。如果无权存0，有权存权值。（以自学为主）
3、学习并掌握邻接矩阵的声明，和邻接矩阵的特点。
4、掌握邻接表的存储方法。顺序+链式存储，前面是一个数组，每个数组后面连接一个链表。如图P255--8.7所示。
5、熟练掌握边节点和头结点的定义结构，以及邻接表完整的类型声明。（重点）
6、能熟练阅读图的基本运算算法。主要包括由邻接矩阵创建邻接表算法，邻接表创建邻接矩阵算法。（其他算法自学）
7、重点掌握图的遍历算法。主要包括深度优先遍历DFS和广度优先遍历BFS算法。能掌握算法的基本原理，算法的实现过程，算法的代码。（重点及难点）代码在P261---灰色部分，262--灰色部分。
8、图的遍历的算法应用。（提前预习）
三、练习
P305--3,4,5
注：本次学习内容多，请一定做好预习。