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