给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如 [0,1] 表示从 0 到 1 的路径。
每个节点用正整数表示。
求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时图中可能含有环。如果图中含有环,返回 [−1]。
说明:入度为 0 是首节点,出度为 0 是尾节点。
给定一个有向图,该图可能包含环,使用二维矩阵表示每条边。每行的第一列是起始节点,第二列是终止节点。我们需要找到图中的首节点和尾节点。首节点是入度为0的节点,尾节点是出度为0的节点。如果图中有环,则返回 [-1]
。
拓扑排序板子题,注意统计排序后的总节点如果不等于原来节点个数说明有环