一、知识框架
二
1、用一维数组G[]
存储有4个顶点的无向图如下:
G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }
则顶点2和顶点0之间是有边的。
可以先将数组还原成邻接矩阵,因为是无向图,所以可只画一半
就容易看出。
2、
深度优先搜索序列: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算法(归并边,适用稀疏网);
三、
接下来学好第七章内容,也要复习回顾前几章内容,准备期末考。