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. 设计思路

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.代码截图

3. PTA提交列表说明

转载于:https://www.cnblogs.com/lanjinghui/p/9287326.html