怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项,它会填进当前高亮的那个空
  3. 点已填好的空,可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师,她会给提示但不直接给答案。

有向图里有环指的是什么

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步:节点下面是入度

第 2 步:A 入度为 0:排出来

第 3 步:它的后继入度各减 1

第 4 步:B 入度为 0:排出来

第 5 步:它的后继入度各减 1

第 6 步:C 入度为 0:排出来

第 7 步:它的后继入度各减 1

第 8 步:D 入度为 0:排出来

第 9 步:它的后继入度各减 1

第 10 步:E 入度为 0:排出来

第 11 步:它的后继入度各减 1

第 12 步:五个都排出来:没有环

A B D E C 0 1 2 1 1 0 0 1 0 0

一条链表首尾接上了、一张无向图里有个三角形、一张有向图里有环——最后这一个说的是【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论