三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

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

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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

重复执行以下两个动作

1、找入度为0的点

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

四、注意事项

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

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

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

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

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

← 返回列表