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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项

一、本题题目

二、本题代码

三、关键思路

重复执行以下两个动作

1、找入度为0的点

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

四、注意事项

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

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

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

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

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