qq_43770004的博客

题目及代码： 题目 从键盘接收有向图的顶点集，弧集，创建有向图，并完成下列任务： （1）计算结点的出度、入度以及度; (2) 从第一个顶点出发，求一个深度优先遍历序列; (3) 从第一个顶点顶点出发，求一个广度优先遍历序列。 注意：以用户输入各个顶点的顺序为顶点的序号。 在深度和广度优先遍历中，优先选择序号小的顶点。 输入 第一行输入两个整数，以空格隔开，分别代表图的顶点数n和弧数e。(顶点个数&...

前言： 数据结构中的拓扑排序（用邻接矩阵存储图，用栈实现顶点信息存储）。 这部分的题耗了我好多时间，昨晚肝到一点，今天早上起来继续肝，终于发现自己之前写的代码问题出在哪，于是，打算把这部分总结一下记录。有问题欢迎随时在下方提问。 题目及代码 题目描述 已知有向无权图G，求出其拓扑有序序列。 要求：用邻接矩阵存储图，用栈存储度为0的结点。 输入 第一行输入两个正整数n和m（空格间隔）， 分别表示...