Struct advent_of_code_2021::day_12::Path

struct Path {
    visited: usize,
    position: usize,
    can_revisit: bool,
}

Represents a path from the start to the node at Path::position.

Fields

visited: usize

bitmap of visited nodes (13 puzzle input nodes - so works on 16+ bit architectures)

position: usize

current node index

can_revisit: bool

flag to track if it has used its one allowed small cave revisit

Implementations

impl Path

fn with_cave(&self, cave: usize, cave_type: CaveType) -> Option<Path>

If visiting the provided cave would be valid, return the path with that cave appended, otherwise None

Trait Implementations

impl Debug for Path

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

Formats the value using the given formatter.

impl PartialEq<Path> for Path

fn eq(&self, other: &Path) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Path) -> bool

This method tests for !=.

impl Eq for Path

impl StructuralEq for Path

impl StructuralPartialEq for Path