Longest Cycle in a Graph
Try to solve the Longest Cycle in a Graph problem.
We'll cover the following...
We'll cover the following...
Statement
You are given a directed graph with n
nodes, labeled from 0
to n - 1
. Each node in the graph has at most one outgoing edge.
The graph is described using a 0-indexed integer array edges
of length n
, where:
edges[i]
represents a directed edge from nodei
to nodeedges[i]
.If node
i
has no outgoing edge, thenedges[i] == -1
.
Your task is to find the longest cycle length in the graph. If no cycle exists, return -1
.
Note: A cycle is defined as a path that starts and ends at the same node, following the direction of the edges.
Constraints:
n
...