【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 C++源码实现

已于 2024-01-30 20:04:14 修改
阅读量818 收藏 4
点赞数 12
CC 4.0 BY-SA版权
文章标签： c++ 算法 开发语言 华为od 码蚁软件 c语言 有向图
于 2023-12-16 10:53:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/135029888
这是一个关于华为在线测评（OD）C卷的编程题，要求在给定的有向图中查找头节点和尾节点，并判断是否存在环。题目提供了多种语言（Python、Java、C++、JS）的源码实现，关键在于无环情况下找到入度为0的首节点和出度为0的尾节点。

 python代码实现：

【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 Python源码实现-优快云博客

 java代码实现：

【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 Java源码实现_查找一个有向网络的头节点和尾节点( 给定一个有向图,图中可能包含有环,图使用二维-优快云博客

C++语言实现：

【华为OD】C卷真题 200分：查找一

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 查找一个有向网络的头节点和尾节点（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-19 187
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
查找一个有向网络的头节点和尾节点（有向无环图（DAG）-Java&Python&C++&JS实现）
一键难忘的博客
02-23 3658
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。如果图中含有环，那么首节点和尾节点的计算会受到影响。总体思路就是通过构建图、计算入度和出度，然后根据入度和出度的性质找到首节点和尾节点。遍历输入的键值对，将起点和终点添加到图中，同时计算每个节点的入度和出度。在拓扑排序过程中，通过维护入度和出度，找到图的头部节点和尾部节点列表。
查找一个有向网络的头节点和尾节点
caoyu2335的博客
04-29 317
这个题考察基础的dfs遍历， 重点在解决环的问题，需要用一个集合存储自己访问的路径，如果下一个访问的点已经存在路径中，说明这是一个环，直接退出递归循环。
【华为OD真题 Python】查找一个有向网络的头节点和尾节点
yegu001的博客
01-06 1170
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。
华为OD-2024年C卷D卷-查找一个有向网络的头节点和尾节点[200分]Java实现100%通过率
算法算法算法！！！
05-18 175
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。第二行为2N个数字。第一行为后续输入的键值对数量N（N ≥ 0）说明：入度为0是首节点，出度为0是尾节点。每个节点用正整数表示。
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 Java源码实现
十年以上编程经验的干货分享
12-16 642
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 Python源码实现
十年以上编程经验的干货分享
12-16 603
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。
【华为OD机考真题】- 查找一个有向网络的头节点和尾节点(C&D卷-200分)（Java）
最新发布
**My Coding Family**
03-17 1008
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 JS源码实现[思路+源码]
十年以上编程经验的干货分享
01-30 1094
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。重点考察的是有向图的处理，核心点是先判断有没有环，无环再处理首节点和尾节点的操作；首节点就是入度为0，尾节点就是出度为0，构建好有向图来判断即可。第一行为后续输入的键值对数量N>=0，第二行为2N个数字。如果有多个尾节点，按从大到小的顺序输出。说明：入度为0是首节点，出度为0是尾节点。
图像生成中的 ControlNet 与 LoRA 深度实战指南
程序员Gloria的博客
03-29 973
ControlNet与LoRA的协同工作流 本文介绍了Stable Diffusion中ControlNet与LoRA的协同应用方法，实现AIGC图像生成的精准控制。ControlNet负责结构对齐（如边缘、姿态），LoRA负责风格微调（如色彩、纹理），两者互补形成"骨架+上色"的工作流。文章提供4个实用案例：1)Canny边缘控制建筑草图转换；2)OpenPose多ControlNet生成角色三视图；3)少量数据训练LoRA风格模型；4)两者叠加的完整生产流程。所有方案均在RTX
OD C卷 - 查找一个有向网络的头节点和尾节点
weixin_45228198的博客
08-21 579
拓扑排序；图；
华为OD机试 Java -查找一个有向网络的头节点和尾节点
2302_77831730的博客
02-28 409
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）
m0_66793065的博客
04-05 3799
## 题目描述 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。 每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。 ## 输入描述 第一行为后续输入的键值对数量N（N ≥ 0） 第二行为2N个数字。每两个为一个起点，一个终点，如： ## 输出描述
华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Python）
weixin_42313772的博客
11-14 246
【代码】华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Python）
华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Java 2024 D卷 200分）
学Java，找哪吒
08-09 1180
拓扑排序是对有向无环图（DAG）进行的线性排序，使得每个节点都在其所有前驱节点之后出现。
【华为OD机试考生抽中题 C&D 卷】查找一个有向网络的头节点和尾节点（200 分） 用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-16 952
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。如果图中含有环，返回[-1]。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。如果图有环，输出为-1。
华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Java & Python& JS & C++ & C ）
算法大师！
01-21 2171
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。说明：入度为0是首节点，出度为0是尾节点。第一行为后续输入的键值对数量N（N ≥ 0）第二行为2N个数字。每两个为一个起点，一个终点.输出一行头节点和尾节点。如果有多个尾节点，按从小到大的顺序输出输入 输出 说明
【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发（JavaScript&Java&Python&C++）
m0_73659489的博客
12-19 1378
本题笔试中的输入可能有些问题（多个空格之类），因此下面代码只有，算法逻辑是完全正确的。
2024华为od机试C卷【查找一个有向网络的头节点和尾节点】C语言 实现
MISAYAONE的博客
12-07 176
给定一个有向图，图中可能包含有环，有向边用两个节点表示。第一个整数表示起始节点，第二个整数表示终止节点，如0 1表示存在从0到1的路径。每个节点用正整数表示，求这个数据的头节点与尾节点，题目给的用例会是一个头节点，但可能存在多个尾节点。
【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发(javascript&ja
01-17
一个有向网络可以看作是一组节点和节点之间的有向边的集合。对于一个有向节点，它的出度代表从该节点发出的边的数量，而入度代表指向该节点的边的数量。 那么，如何找到一个有向网络的头结点和尾结点呢？我们可以...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五木大大

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值