07-图

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

1. 设计思路

将每条边的值置为0
输入顶点颜色编号，若颜色未使用过，颜色数加一
若颜色数等于k，判断相邻端点颜色数是否相同，边是否为1
若是输出No，否则输出Yes

2.代码截图

3. PTA提交列表说明

题目2：6-3 jmu-ds-拓扑排序

1. 设计思路

栈ST的指针为top
入度置初值0
求所有顶点的入度
入度为0的顶点进栈
栈不为空时，入度为0的顶点进栈，出栈，输出顶点，找第一个相邻结点入度为0的相邻顶点进栈，找下一个相邻结点

2.代码截图

3. PTA提交列表说明

题目3：6-1 jmu-ds-邻接矩阵实现图的操作集

1. 设计思路

2.代码截图

3. PTA提交列表说明