Struct CycleDetector 

pub struct CycleDetector { /* private fields */ }

Cycle detector for graph traversal operations

Tracks visited (file, function) pairs to detect cycles during call graph traversal, import resolution, or other graph operations.

Example

use tldr_cli::commands::remaining::graph_utils::CycleDetector;
use std::path::Path;

let mut detector = CycleDetector::new();

// First visit returns false (no cycle)
assert!(!detector.visit(Path::new("a.py"), "func"));

// Visiting same location returns true (cycle detected)
assert!(detector.visit(Path::new("a.py"), "func"));

Implementations

impl CycleDetector

pub fn new() -> Self

Create a new cycle detector

pub fn with_capacity(capacity: usize) -> Self

Create a cycle detector with a specific capacity hint

pub fn visit(&mut self, file: &Path, func: &str) -> bool

Visit a (file, function) pair.

Returns true if this location was already visited (cycle detected). Returns false if this is a new location.

pub fn visit_file(&mut self, file: &Path) -> bool

Visit a file path only (for import resolution)

pub fn is_cycle_detected(&self) -> bool

Check if a cycle has been detected during traversal

pub fn visited_count(&self) -> usize

Get the number of visited locations

pub fn was_visited(&self, file: &Path, func: &str) -> bool

Check if a specific location has been visited

pub fn visited_files(&self) -> Vec<PathBuf>

Get all visited files (unique)

pub fn reset(&mut self)

Reset the detector for reuse

pub fn enter_depth(&mut self) -> bool

Enter a new depth level. Returns false if max depth exceeded.

pub fn exit_depth(&mut self)

Exit a depth level

pub fn current_depth(&self) -> usize

Get current depth

Trait Implementations

impl Clone for CycleDetector

fn clone(&self) -> CycleDetector

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for CycleDetector

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for CycleDetector

fn default() -> Self

Returns the “default value” for a type.