第六章学习小结

一、知识框架

 

第六章学习小结_第1张图片

 

1、用一维数组G[]存储有4个顶点的无向图如下:

G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }

则顶点2和顶点0之间是有边的。

可以先将数组还原成邻接矩阵,因为是无向图,所以可只画一半

第六章学习小结_第2张图片

 

 就容易看出。

2、

第六章学习小结_第3张图片

 

深度优先搜索序列:V1,V2,V5,V4,V3等

广度优先搜索序列:V1,V2,V3,V5,V4等

3、

作业题列出连通集BFS和DFS前都要将visited[]数组重先赋值,我学到了memset()函数

void *memset(void *s, int ch, size_t n);

函数解释:将s中当前位置后面的n个字节 (typedef unsigned int size_t )用 ch 替换并返回 s 。

memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体或数组进行清零操作的一种最快方法 。

https://baike.so.com/doc/5005984-5230782.html

4、

最小生成树(包含所有顶点,不构成回路,使权值之和最小,不一定唯一)

prim算法(归并顶点,适用稠密网);Kruskal算法(归并边,适用稀疏网);

三、

接下来学好第七章内容,也要复习回顾前几章内容,准备期末考。

你可能感兴趣的:(第六章学习小结)