题目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. 设计思路
void DFS(MGraph g,int v)
若v没有遍历过输出v
若邻边及相邻顶点未遍历过进行深度遍历
void BFS(MGraph g,int v)
若v没有遍历过输出v,v入队
若队列不为空,出队,遍历v的所有相邻顶点入队
void CreateMGraph(MGraph &g,int n,int e )
所有边置为0,所有点置为1
2.代码截图