- 博客(3)
- 收藏
- 关注
RSS订阅原创 图综合练习--拓扑排序
题目描述 已知有向图，顶点从0开始编号，求它的求拓扑有序序列。 拓扑排序算法：给出有向图邻接矩阵 1.逐列扫描矩阵，找出入度为0且编号最小的顶点v 2.输出v，并标识v已访问 3.把矩阵第v行全清0 重复上述步骤，直到所有顶点输出为止 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 第一行输入一个
2021-11-16 18:37:41
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人