Search⌘ K
AI Features

Solution: Longest Cycle in a Graph

Explore how to identify the longest cycle in a directed graph where each node has at most one outgoing edge. Learn to traverse the graph iteratively, track visit steps to detect cycles, and calculate cycle lengths. Understand the approach's time and space complexity for efficient solutions.

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 node i to node edges[i].

  • If node i has no outgoing edge, edges[i] == -1.

Your task is to find 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 ==== edges.length

  • 22 \leq ...