Struct LinkFace

pub struct LinkFace(/* private fields */);

A face in the LinkGraph

Implementations

impl LinkFace

pub fn get_id(&self) -> usize

Returns the id of this LinkFace

Trait Implementations

impl Clone for LinkFace

fn clone(&self) -> LinkFace

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LinkFace

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

Formats the value using the given formatter.

impl Default for LinkFace

fn default() -> LinkFace

Returns the “default value” for a type.

impl Embedding<LinkVertex, LinkDart, LinkFace, LinkGraphIter<LinkVertex>, LinkGraphIter<LinkDart>, LinkGraphIter<LinkFace>, LinkGraph> for MaximalPlanar

fn embed(graph: StableGraph<(), (), Undirected>) -> LinkGraph

Receives a graph as an Argument an returns the embedding

impl GraphDCEL<LinkVertex, LinkDart, LinkFace, LinkGraphIter<LinkVertex>, LinkGraphIter<LinkDart>, LinkGraphIter<LinkFace>> for LinkGraph

fn get_vertexes(&self) -> LinkGraphIter<LinkVertex>

Returns all vertex in the graph as an iterator

fn get_darts(&self) -> LinkGraphIter<LinkDart>

Returns all darts in the graph as an iterator

fn get_faces(&self) -> LinkGraphIter<LinkFace>

Returns all faces in the graph as an iterator

fn vertex_count(&self) -> usize

Returns the number of vertexes in the graph

fn dart_count(&self) -> usize

Returns the number of darts in the graph

fn edge_count(&self) -> usize

Returns the number of edges in the graph

fn face_count(&self) -> usize

Returns the number of faces in the graph

fn face_vertex_count(&self, face: &LinkFace) -> usize

Returns the number of vertexes adjacent to the given face

fn neighbors_count(&self, vertex: &LinkVertex) -> usize

Returns the amount of vertex neighboring the given vertex

fn neighbors(&self, vertex: &LinkVertex) -> Vec<LinkVertex>

Returns a vector of neighbors of the given vertex

fn get_dart(&self, vertex: &LinkVertex, target: &LinkVertex) -> Option<LinkDart>

Returns the dart between to vertexes

fn dart_vertex(&self, vertex: &LinkVertex) -> LinkDart

Returns the dart linked to the given vertex

fn dart_face(&self, face: &LinkFace) -> LinkDart

Returns the the dart linked to the given face

fn twin(&self, dart: &LinkDart) -> LinkDart

Returns the twin dart of the given dart

fn dart_target(&self, dart: &LinkDart) -> LinkVertex

Returns the target vertex of the given dart

fn face(&self, dart: &LinkDart) -> LinkFace

Return the face adjacent to the given dart

fn next(&self, current: &LinkDart) -> LinkDart

Returns the next dart in the dart order

fn prev(&self, current: &LinkDart) -> LinkDart

Returns the previous dart in the dart order

fn add_vertex(&mut self) -> LinkVertex

Adds a new vertex

fn add_dart( &mut self, from: LinkVertex, to: LinkVertex, prev: Option<LinkDart>, next: Option<LinkDart>, twin: Option<LinkDart>, face: Option<LinkFace>, ) -> LinkDart

Adds a new dart

fn add_face(&mut self, dart: LinkDart) -> LinkFace

Adds a new face

fn set_face(&self, dart: &LinkDart, face: LinkFace)

Sets the face for the given Dart

fn vertex_by_id(&self, id: usize) -> Option<LinkVertex>

Returns a vertex specified by this id

impl Hash for LinkFace

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for LinkFace

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for LinkFace

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd for LinkFace

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Eq for LinkFace

impl Face for LinkFace