Struct DungeonGraph 

pub struct DungeonGraph {
    pub rooms: Vec<Room>,
    pub corridors: Vec<Corridor>,
    /* private fields */
}

A graph of rooms and corridors.

Fields

rooms: Vec<Room>

corridors: Vec<Corridor>

Implementations

impl DungeonGraph

pub fn new() -> Self

pub fn add_room(&mut self, room: Room) -> usize

pub fn add_corridor(&mut self, corridor: Corridor)

pub fn connected_components(&self) -> usize

pub fn is_connected(&self) -> bool

pub fn shortest_path(&self, a: usize, b: usize) -> Option<Vec<usize>>

pub fn minimum_spanning_tree(&self) -> Vec<(usize, usize)>

Trait Implementations

impl Clone for DungeonGraph

fn clone(&self) -> DungeonGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DungeonGraph

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

Formats the value using the given formatter.

impl Default for DungeonGraph

fn default() -> DungeonGraph

Returns the “default value” for a type.