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

已于 2024-01-30 20:04:47 修改
阅读量648 收藏 9
点赞数 8
CC 4.0 BY-SA版权
文章标签： 算法 华为od 码蚁软件 c++ java python c语言
于 2023-12-16 10:57:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/135030002
该博客介绍了华为OD（在线开发者测试）C卷的一道真题，涉及到寻找有向图的头节点和尾节点，并判断是否存在环。题目给出输入描述和输出描述，以及多种编程语言（Python、Java、C++、JS）的源码实现，解析了如何处理有向图，特别是环的检测和首尾节点的确定。

 python代码实现：

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

 java代码实现：

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

C++语言实现：

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

了解本专栏 订阅专栏 解锁全文
【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发（JavaScript&Java&Python&C++）
m0_73659489的博客
12-19 1380
本题笔试中的输入可能有些问题（多个空格之类），因此下面代码只有，算法逻辑是完全正确的。
华为OD机试 - 查找一个有向网络的头节点和尾节点（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-19 193
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
华为OD机试 C++ -查找一个有向网络的头节点和尾节点
2401_83040099的博客
03-13 329
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。
【华为OD机试真题 C++语言】446、查找一个有向网络的头节点和尾节点 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-30 1467
题目描述 >给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0，1]表示从0到1的路径，每人节点用正整数表示，求这个数据的首节点与尾节点   题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环；如果图中含有环，返回[-1]   说明：入度为0是首节点，出度为0是尾节点
查找一个有向网络的头节点和尾节点【算法案例精选】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-16 614
查找一个有向网络的头节点和尾节点【算法案例精选】(JAVA&Python&C++&JS题解) 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 C++源码实现
十年以上编程经验的干货分享
12-16 819
查找一个有向网络的头节点和尾节点 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 Python源码实现
十年以上编程经验的干货分享
12-16 604
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。
【华为OD机考真题】- 查找一个有向网络的头节点和尾节点(C&D卷-200分)（Java）
最新发布
**My Coding Family**
03-17 1010
🔔本文收录于「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是尾节点。
2024最新华为OD机试试题库全 -【查找一个有向网络的头结点和尾结点】- C卷
pitbulline的博客
01-17 256
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0,1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明:入度为0是首节点，出度为0是尾节点。
查找一个有向网络的头节点和尾节点
caoyu2335的博客
04-29 317
这个题考察基础的dfs遍历， 重点在解决环的问题，需要用一个集合存储自己访问的路径，如果下一个访问的点已经存在路径中，说明这是一个环，直接退出递归循环。
【华为OD机试真题 Java语言】446、查找一个有向网络的头节点和尾节点 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-06 1891
题目描述 >给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0，1]表示从0到1的路径，每人节点用正整数表示，求这个数据的首节点与尾节点   题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环；如果图中含有环，返回[-1]   说明：入度为0是首节点，出度为0是尾节点
华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Java & Python& JS & C++ & C ）
算法大师！
01-21 2172
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。说明：入度为0是首节点，出度为0是尾节点。第一行为后续输入的键值对数量N（N ≥ 0）第二行为2N个数字。每两个为一个起点，一个终点.输出一行头节点和尾节点。如果有多个尾节点，按从小到大的顺序输出输入 输出 说明
查找一个有向网络的头节点和尾节点（有向无环图（DAG）-Java&Python&C++&JS实现）
一键难忘的博客
02-23 3660
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。如果图中含有环，那么首节点和尾节点的计算会受到影响。总体思路就是通过构建图、计算入度和出度，然后根据入度和出度的性质找到首节点和尾节点。遍历输入的键值对，将起点和终点添加到图中，同时计算每个节点的入度和出度。在拓扑排序过程中，通过维护入度和出度，找到图的头部节点和尾部节点列表。
华为OD机试 Python -查找一个有向网络的头节点和尾节点
2302_77831730的博客
02-21 219
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。
华为OD机试 Java -查找一个有向网络的头节点和尾节点
2302_77831730的博客
02-28 410
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-查找一个有向网络的头节点和尾节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-09 1853
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每个节点用正整数表示，求这个数据的头节点与尾节点，题目给的用例会是一个头节点，但可能存在多个尾节点。给定一个有向图，图中可能包含有环，有向边用两个节点表示。假设输入确认没有环，那么题目的提示已经告诉了我们应该如何找到头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。其中，完成拓扑排序的标准是：BFS结束之后，所有节点的入度均降为。
华为OD机试Js - 查找一个有向网络的头节点和尾节点
A_D_I_D_A_S的博客
03-06 138
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发(javascript&ja
01-17
一个有向网络可以看作是一组节点和节点之间的有向边的集合。对于一个有向节点，它的出度代表从该节点发出的边的数量，而入度代表指向该节点的边的数量。 那么，如何找到一个有向网络的头结点和尾结点呢？我们可以采用以下方法： 首先，遍历所有节点，统计每个节点的入度和出度。 然后，找到一个节点，其出度为0且入度为1的节点作为尾结点，即只有一个指向该节点的边，而没有从该节点出发的边。如果有多个满足条件的节点，则选择其中的任意一个作为尾结点。 接着，再次遍历所有节点，找到一个节点，其出度为1且入度为0的节点作为头结点，即只有一个从该节点发出的边，而没有指向该节点的边。同样，如果有多个满足条件的节点，则选择其中的任意一个作为头结点。 最后，返回所找到的头结点和尾结点。 以上就是找到一个有向网络的头结点和尾结点的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值