关于数据结构导论的几点心得和建议
来源：编辑：发布时间：2006年7月31日
内容导读：
4,图
(1),图的基本概念:顶点,有向图,无向图,弧,边子图,连通图,连通分量,路径,环,网等
(2),图的存储结构:邻接矩阵法和邻接表法
<1>网要用邻接矩阵法来存储
(3)图的遍厉:深度优先搜索和广度优先搜索
<1>,深度优先搜索是一个递归过程；<2>,广度优先搜索中,若对x的访问先于y,则对x邻接点的访问也限于对y邻接点的访问!
(4),最小生成树:prim算法(很有可能会以应用题的形式出现)
(5),拓扑排序:带环的有向图不能进行拓扑排序(拓扑排序是针对有向图的!)
写到这里关于数据结构导论的所有最重点章节就都已经介绍完了,后面的三章总共加起来可能也就不过十几分,不过我们为了万无一失还是应该将其看完,但在后面的章节中,我们只要掌握概念性的东西就可以了,还值得一提的是,对于第八章排序,我们应当加以重视,各种排序方法,及稳定性还应详细掌握!
热门标签: