Longest Cycle in a Graph
Explore how to identify the longest cycle in a directed graph with nodes having a single outgoing edge. Learn to detect cycles, analyze graph structure, and implement efficient solutions in C++ for coding interviews.
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 nodeito nodeedges[i].If node
ihas 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...