ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

关于图论【卡码网117.软件构建的思考】

2026/8/6 11:44:05 拓冰建站 浏览量
关于图论【卡码网117.软件构建的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

重复执行以下两个动作

1、找入度为0的点

2、删对应边(把入度为0的点指向的节点的入度减1)

四、注意事项

1、下面要用到哈希表和队列,头文件要先引入

// 以后要用什么工具,先思考一下这个工具箱我拿来了没有

2、找入度为0的点,要遍历的是顶点n

3、要操作一个数组里面的数,要先判断这个数组有没有数

4、要搞清楚你现在在干什么,如果现在要把入度为0的点指向的节点的入度减1,那么应该找到这些节点,这些节点的表示方法是nodes[i]