不导翁

赞

0

|

搜索文章

数据结构基础拓扑排序（DFS）

拓扑排序如何用DFS实现？？首先了解DFS生成树，根据拓扑排序的定义可以知道，只有图没有环路时才有拓扑排序，由上述DFS生成树可知，当图的DFS生成树没有反祖边时没有环路，这时就可以找出图的拓扑排

3年前
444
点赞
评论

数据结构基础拓扑排序（Kahn 算法BFS）

算法步骤遍历所有图顶点, 把入度为0的顶点入队当队列不为空时, 取出一个顶点v输出将与v相邻的顶点入度减1, 然后把减1后入度为0的顶点入队重复2, 3步, 直到队列为空, 算法结束代码实现

3年前
216
1
评论

数据结构基础图的存储结构

邻接矩阵直接用一个二维数组存储采用程序化的步骤: 建立包含全部顶点但没有边的图逐条插入边, 从而建立一个图示例图：输入运行结果邻接表运行结果

3年前
144
2
评论

8086汇编课程设计1

任务：将实验7中的Power idea公司的数据按照下图所示的格式在屏幕上显示出来在这个程序中，要用到我们前面学到的几乎所有的知识，注意选择适当的寻址方式和相关子程序的设计和应用。另外，要注意，

3年前
205
1
评论

个人成就

文章被点赞 4

文章被阅读 2,825

加入于

2022-04-04