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.阅读代码