博客作业--图

 

1.学习总结

1.1思维导图

1.2图结构学习体会

深度遍历：遍历过程是递归过程

广度遍历：使用队列，类似层次遍历二叉树

普里姆算法与克鲁斯卡尔算法：克鲁斯卡算法时间复杂度较小

迪克斯特拉算法比弗洛伊德更易理解

拓扑排序判断有向图是否有环

2.PTA实验作业

2.1题目1：7-1 图着色问题

2.2设计思路：

void judge{

　　颜色数目！=k

　　　　no

　　相邻颜色相同

　　　　No

　　else

　　　　yes

}

2.3代码截图

2.4PTA提交说明

刚开始没有判断颜色数目是否与给定数目相同，最大图范围太小

题目2：7-2排座位

 设计思路：

void match{

两宾客敌对

　　有共同朋友

　　　　ok but

　　无共同朋友

　　　　no way

else

　　只是朋友

　　　　no problem

　　不是朋友也不敌对

　　　　ok

}

 代码截图：

PTA提交列表说明：

最大图的范围没有考虑清楚。递归太复杂，导致运行超时为解决

3.1PTA最后排名

3.2我的总分1.5

 4.阅读代码