数据结构-资源试题库及解析《数据结构》期末考试试卷C卷-简答题6-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷C卷-简答题6 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷C中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第6题。 请写出下图的邻接矩阵。这道题5分。 我们来看看这个有向图，有向图有5个顶点，A、B、C、D、E，8条有向边，所以它的邻接矩阵应该是5行5列的矩阵，里面存储了25个数据值，8个值为1，剩下其他的值全为0。 幻灯片 4 在使用邻接矩阵时，要注意以下两点： 1、如果从一个顶点到另一个顶点之间存在一条有向边，就用1来代替。比如，顶点A到顶点B之间有一条有向边直接连接，那么A到B的值就是1。 2、如果从一个顶点到另一个顶点之间不存在一条有向边，就用0来代替。比如，顶点B到顶点C之间没有一条有向边直接连接，那么B到C的值就是0 下面，我们来用邻接矩阵存储有向图。 有向图的5个顶点，A用1来表示，B用2来表示， C用3来表示， D用4来表示， E用5来表示。那么5行5列的邻接矩阵中25个值分别为： 第一行的5个值为，A到A之间没有边，值为0，A到B之间有一条有向边，值为1， A到C之间没有边，值为0， A到D之间没有边，值为0， A到E之间有一条有向边，值为1。 第二行的5个值为，B到A之间没有边，值为0，B到B之间没有边，值为0，B到C之间没有边，值为0，B到D之间没有边，值为0， B到E之间没有边，值为0。 第三行的5个值为，C到A之间有一条有向边，值为1，C到B之间有一条有向边，值为1， C到C之间没有边，值为0， C到D之间有一条有向边，值为1， C到E之间有一条有向边，值为1。 第四行的5个值为，D到A之间没有边，值为0，D到B之间没有边，值为0， D到C之间有一条有向边，值为1， D到D之间没有边，值为0，D到E之间没有边，值为0。 第五行的5个值为，E到A之间没有边，值为0，E到B之间没有边，值为0，E到C之间没有边，值为0，E到D之间有一条有向边，值为1，E到E之间没有边，值为0。 这样，5个顶点8条边的有向图的邻接矩阵是5行5列，其中8个值为1，剩下的值全为0。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。