Struct graph_algo_ptas::data_structure::link_graph::LinkGraph

source · [−]

pub struct LinkGraph { /* private fields */ }

Expand description

A linked implementation of the DCEL trait

Implementations

source

impl LinkGraph

source

pub fn new() -> LinkGraph

Returns a new empty ListGraph

source

pub fn new_vertex(&mut self) -> LinkVertex

Adds a new vertex to this LinkGraph

source

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

Adds a new dart to this LinkGraph

source

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

Adds a new face to this LinkGraph

source

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

Adds an edge to the graph

source

pub fn remove_edge(
    &mut self,
    from: &LinkVertex,
    dart: LinkDart
) -> (LinkDart, LinkDart)

Removes the given dart and its twin from the graph

source

pub fn validate(&self)

Validates the integrity of the graph. Panics if graph is invalid. Therefor mainly usefully for debugging.

source

pub fn auto_face(&mut self)

Automatically generates faces for the graph

Trait Implementations

source

impl Default for LinkGraph

source

fn default() -> Self

Returns the “default value” for a type. Read more

source

impl Drop for LinkGraph

source

fn drop(&mut self)

Executes the destructor for this type. Read more

source

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

source

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

Receives a graph as an Argument an returns the embedding

source

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

source

fn get_vertexes(&self) -> LinkGraphIter<LinkVertex>ⓘNotable traits for LinkGraphIter<T>`impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;`

Returns all vertex in the graph as an iterator

source

fn get_darts(&self) -> LinkGraphIter<LinkDart>ⓘNotable traits for LinkGraphIter<T>`impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;`

Returns all darts in the graph as an iterator

source

fn get_faces(&self) -> LinkGraphIter<LinkFace>ⓘNotable traits for LinkGraphIter<T>`impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;`

Returns all faces in the graph as an iterator

source

fn vertex_count(&self) -> usize

Returns the number of vertexes in the graph

source

fn dart_count(&self) -> usize

Returns the number of darts in the graph

source

fn edge_count(&self) -> usize

Returns the number of edges in the graph

source

fn face_count(&self) -> usize

Returns the number of faces in the graph

source

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

Returns the number of vertexes adjacent to the given face

source

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

Returns the amount of vertex neighboring the given vertex

source

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

Returns a vector of neighbors of the given vertex

source

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

Returns the dart between to vertexes

source

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

Returns the dart linked to the given vertex

source

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

Returns the the dart linked to the given face

source

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

Returns the twin dart of the given dart

source

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

Returns the target vertex of the given dart

source

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

Return the face adjacent to the given dart

source

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

Returns the next dart in the dart order

source

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

Returns the previous dart in the dart order

source

fn add_vertex(&mut self) -> LinkVertex

Adds a new vertex

source

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

source

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

Adds a new face

source

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

Sets the face for the given Dart

source

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

Returns a vertex specified by this id

source

impl<'a> GraphWalk<'a, LinkVertex, LinkDart> for LinkGraph

source

fn nodes(&'a self) -> Nodes<'a, LinkVertex>

Returns all the nodes in this graph.

source

fn edges(&'a self) -> Edges<'a, LinkDart>

Returns all of the edges in this graph.

source

fn source(&'a self, edge: &LinkDart) -> LinkVertex

The source node for edge.

source

fn target(&'a self, edge: &LinkDart) -> LinkVertex

The target node for edge.

source

impl<'a> Labeller<'a, LinkVertex, LinkDart> for LinkGraph

source

fn graph_id(&'a self) -> Id<'a>

Must return a DOT compatible identifier naming the graph.

source

fn node_id(&'a self, vertex: &LinkVertex) -> Id<'a>

Maps n to a unique identifier with respect to self. The implementer is responsible for ensuring that the returned name is a valid DOT identifier. Read more

source

fn node_shape(&'a self, _node: &N) -> Option<LabelText<'a>>

Maps n to one of the graphviz shape names. If None is returned, no shape attribute is specified. Read more

source

fn node_label(&'a self, n: &N) -> LabelText<'a>

Maps n to a label that will be used in the rendered output. The label need not be unique, and may be the empty string; the default is just the output from node_id. Read more

source

fn edge_label(&'a self, e: &E) -> LabelText<'a>

Maps e to a label that will be used in the rendered output. The label need not be unique, and may be the empty string; the default is in fact the empty string. Read more

source

fn node_style(&'a self, _n: &N) -> Style

Maps n to a style that will be used in the rendered output.

source

fn node_color(&'a self, _node: &N) -> Option<LabelText<'a>>

Maps n to one of the graphviz color names. If None is returned, no color attribute is specified. Read more

source

fn edge_end_arrow(&'a self, _e: &E) -> Arrow

Maps e to arrow style that will be used on the end of an edge. Defaults to default arrow style. Read more

source

fn edge_start_arrow(&'a self, _e: &E) -> Arrow

Maps e to arrow style that will be used on the end of an edge. Defaults to default arrow style. Read more

source

fn edge_style(&'a self, _e: &E) -> Style

Maps e to a style that will be used in the rendered output.

source

fn edge_color(&'a self, _e: &E) -> Option<LabelText<'a>>

Maps e to one of the graphviz color names. If None is returned, no color attribute is specified. Read more

source

fn kind(&self) -> Kind

The kind of graph, defaults to Kind::Digraph.

Auto Trait Implementations

impl !RefUnwindSafe for LinkGraph

impl !Send for LinkGraph

impl !Sync for LinkGraph

impl Unpin for LinkGraph

impl !UnwindSafe for LinkGraph

Blanket Implementations

source

impl<T> Any for Twhere
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> Conv for T

fn conv<T>(self) -> Twhere
Self: Into<T>,

Converts self into T using Into<T>. Read more

impl<T> Conv for T

fn conv<T>(self) -> Twhere
Self: Into<T>,

Converts self into a target type. Read more

impl<T> FmtForward for T

fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.

fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,

Causes self to use its Display implementation when Debug-formatted. Read more

fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted. Read more

fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted. Read more

fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.

fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted. Read more

fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted. Read more

fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted. Read more

impl<T> FmtForward for T

fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.

fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,

Causes self to use its Display implementation when Debug-formatted. Read more

fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted. Read more

fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted. Read more

fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.

fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted. Read more

fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted. Read more

fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted. Read more

fn fmt_list(self) -> FmtList<Self>where
&'a Self: for<'a> IntoIterator,

Formats each item in a sequence. Read more

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for Twhere
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> Pipe for Twhere
T: ?Sized,

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,

Pipes by value. This is generally the method you want to use. Read more

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,

Borrows self and passes that borrow into the pipe function. Read more

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,

Mutably borrows self and passes that borrow into the pipe function. Read more

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere
 Self: Borrow,
 B: 'a + ?Sized,
 R: 'a,

Borrows self, then passes self.borrow() into the pipe function. Read more

fn pipe_borrow_mut<'a, B, R>(
 &'a mut self,
 func: impl FnOnce(&'a mut B) -> R
) -> Rwhere
 Self: BorrowMut,
 B: 'a + ?Sized,
 R: 'a,

Mutably borrows self, then passes self.borrow_mut() into the pipe function. Read more

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
 Self: AsRef,
 U: 'a + ?Sized,
 R: 'a,

Borrows self, then passes self.as_ref() into the pipe function.

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere
 Self: AsMut,
 U: 'a + ?Sized,
 R: 'a,

Mutably borrows self, then passes self.as_mut() into the pipe function. Read more

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
 Self: Deref<Target = T>,
 T: 'a + ?Sized,
 R: 'a,

Borrows self, then passes self.deref() into the pipe function.

fn pipe_deref_mut<'a, T, R>(&'a mut self, func: impl FnOnce(&'a mut T) -> R) -> Rwhere
 Self: DerefMut<Target = T> + Deref,
 T: 'a + ?Sized,
 R: 'a,

Mutably borrows self, then passes self.deref_mut() into the pipe function. Read more

impl<T> Pipe for T

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R

Pipes a value into a function that cannot ordinarily be called in suffix position. Read more

impl<T> PipeAsRef for T

fn pipe_as_ref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
 Self: AsRef<T>,
 T: 'a,
 R: 'a,

Pipes a trait borrow into a function that cannot normally be called in suffix position. Read more

fn pipe_as_mut<'a, T, R>(&'a mut self, func: impl FnOnce(&'a mut T) -> R) -> Rwhere
 Self: AsMut<T>,
 T: 'a,
 R: 'a,

Pipes a trait mutable borrow into a function that cannot normally be called in suffix position. Read more

impl<T> PipeBorrow for T

fn pipe_borrow<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
 Self: Borrow<T>,
 T: 'a,
 R: 'a,

Pipes a trait borrow into a function that cannot normally be called in suffix position. Read more

fn pipe_borrow_mut<'a, T, R>(
 &'a mut self,
 func: impl FnOnce(&'a mut T) -> R
) -> Rwhere
 Self: BorrowMut<T>,
 T: 'a,
 R: 'a,

Pipes a trait mutable borrow into a function that cannot normally be called in suffix position. Read more

impl<T> PipeDeref for T

fn pipe_deref<'a, R>(&'a self, func: impl FnOnce(&'a Self::Target) -> R) -> Rwhere
Self: Deref,
R: 'a,

Pipes a dereference into a function that cannot normally be called in suffix position. Read more

fn pipe_deref_mut<'a, R>(
 &'a mut self,
 func: impl FnOnce(&'a mut Self::Target) -> R
) -> Rwhere
 Self: DerefMut,
 R: 'a,

Pipes a mutable dereference into a function that cannot normally be called in suffix position. Read more

impl<T> PipeRef for T

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,

Pipes a reference into a function that cannot ordinarily be called in suffix position. Read more

fn pipe_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,

Pipes a mutable reference into a function that cannot ordinarily be called in suffix position. Read more

impl<T> Tap for T

fn tap(self, func: impl FnOnce(&Self)) -> Self

Immutable access to a value. Read more

fn tap_mut(self, func: impl FnOnce(&mut Self)) -> Self

Mutable access to a value. Read more

fn tap_borrow(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow,
B: ?Sized,

Immutable access to the Borrow of a value. Read more

fn tap_borrow_mut(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut,
B: ?Sized,

Mutable access to the BorrowMut of a value. Read more

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,

Immutable access to the AsRef<R> view of a value. Read more

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,

Mutable access to the AsMut<R> view of a value. Read more

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,

Immutable access to the Deref::Target of a value. Read more

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,

Mutable access to the Deref::Target of a value. Read more

fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self

Calls .tap() only in debug builds, and is erased in release builds.

fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self

Calls .tap_mut() only in debug builds, and is erased in release builds. Read more

fn tap_borrow_dbg(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow,
B: ?Sized,

Calls .tap_borrow() only in debug builds, and is erased in release builds. Read more

fn tap_borrow_mut_dbg(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut,
B: ?Sized,

Calls .tap_borrow_mut() only in debug builds, and is erased in release builds. Read more

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,

Calls .tap_ref() only in debug builds, and is erased in release builds. Read more

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,

Calls .tap_ref_mut() only in debug builds, and is erased in release builds. Read more

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,

Calls .tap_deref() only in debug builds, and is erased in release builds. Read more

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,

Calls .tap_deref_mut() only in debug builds, and is erased in release builds. Read more

impl<T> Tap for T

fn tap<F, R>(self, func: F) -> Selfwhere
F: FnOnce(&Self) -> R,

Provides immutable access for inspection. Read more

fn tap_dbg<F, R>(self, func: F) -> Selfwhere
F: FnOnce(&Self) -> R,

Calls tap in debug builds, and does nothing in release builds.

fn tap_mut<F, R>(self, func: F) -> Selfwhere
F: FnOnce(&mut Self) -> R,

Provides mutable access for modification. Read more

fn tap_mut_dbg<F, R>(self, func: F) -> Selfwhere
F: FnOnce(&mut Self) -> R,

Calls tap_mut in debug builds, and does nothing in release builds.

impl<T, U> TapAsRef for Twhere
U: ?Sized,

fn tap_ref<F, R>(self, func: F) -> Selfwhere
Self: AsRef<T>,
F: FnOnce(&T) -> R,

Provides immutable access to the reference for inspection.

fn tap_ref_dbg<F, R>(self, func: F) -> Selfwhere
Self: AsRef<T>,
F: FnOnce(&T) -> R,

Calls tap_ref in debug builds, and does nothing in release builds.

fn tap_ref_mut<F, R>(self, func: F) -> Selfwhere
Self: AsMut<T>,
F: FnOnce(&mut T) -> R,

Provides mutable access to the reference for modification.

fn tap_ref_mut_dbg<F, R>(self, func: F) -> Selfwhere
Self: AsMut<T>,
F: FnOnce(&mut T) -> R,

Calls tap_ref_mut in debug builds, and does nothing in release builds.

impl<T, U> TapBorrow for Twhere
U: ?Sized,

fn tap_borrow<F, R>(self, func: F) -> Selfwhere
Self: Borrow<T>,
F: FnOnce(&T) -> R,

Provides immutable access to the borrow for inspection. Read more

fn tap_borrow_dbg<F, R>(self, func: F) -> Selfwhere
Self: Borrow<T>,
F: FnOnce(&T) -> R,

Calls tap_borrow in debug builds, and does nothing in release builds.

fn tap_borrow_mut<F, R>(self, func: F) -> Selfwhere
Self: BorrowMut<T>,
F: FnOnce(&mut T) -> R,

Provides mutable access to the borrow for modification.

fn tap_borrow_mut_dbg<F, R>(self, func: F) -> Selfwhere
Self: BorrowMut<T>,
F: FnOnce(&mut T) -> R,

Calls tap_borrow_mut in debug builds, and does nothing in release builds. Read more

impl<T> TapDeref for T

fn tap_deref<F, R>(self, func: F) -> Selfwhere
Self: Deref,
F: FnOnce(&Self::Target) -> R,

Immutably dereferences self for inspection.

fn tap_deref_dbg<F, R>(self, func: F) -> Selfwhere
Self: Deref,
F: FnOnce(&Self::Target) -> R,

Calls tap_deref in debug builds, and does nothing in release builds.

fn tap_deref_mut<F, R>(self, func: F) -> Selfwhere
Self: DerefMut,
F: FnOnce(&mut Self::Target) -> R,

Mutably dereferences self for modification.

fn tap_deref_mut_dbg<F, R>(self, func: F) -> Selfwhere
Self: DerefMut,
F: FnOnce(&mut Self::Target) -> R,

Calls tap_deref_mut in debug builds, and does nothing in release builds. Read more

impl<T> TryConv for T

fn try_conv<T>(self) -> Result<T, Self::Error>where
Self: TryInto<T>,

Attempts to convert self into T using TryInto<T>. Read more

impl<T> TryConv for T

fn try_conv<T>(self) -> Result<T, Self::Error>where
Self: TryInto<T>,

Attempts to convert self into a target type. Read more

source

impl<T, U> TryFrom for Twhere
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for Twhere
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Struct graph_algo_ptas::data_structure::link_graph::LinkGraph

Implementations

impl LinkGraph

pub fn new() -> LinkGraph

pub fn new_vertex(&mut self) -> LinkVertex

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

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

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

pub fn remove_edge( &mut self, from: &LinkVertex, dart: LinkDart) -> (LinkDart, LinkDart)

pub fn validate(&self)

pub fn auto_face(&mut self)

Trait Implementations

impl Default for LinkGraph

fn default() -> Self

impl Drop for LinkGraph

fn drop(&mut self)

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

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

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

fn get_vertexes(&self) -> LinkGraphIter<LinkVertex>ⓘNotable traits for LinkGraphIter<T>impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;

fn get_darts(&self) -> LinkGraphIter<LinkDart>ⓘNotable traits for LinkGraphIter<T>impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;

fn get_faces(&self) -> LinkGraphIter<LinkFace>ⓘNotable traits for LinkGraphIter<T>impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;

fn vertex_count(&self) -> usize

fn dart_count(&self) -> usize

fn edge_count(&self) -> usize

fn face_count(&self) -> usize

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

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

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

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

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

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

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

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

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

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

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

fn add_vertex(&mut self) -> LinkVertex

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

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

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

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

impl<'a> GraphWalk<'a, LinkVertex, LinkDart> for LinkGraph

fn nodes(&'a self) -> Nodes<'a, LinkVertex>

fn edges(&'a self) -> Edges<'a, LinkDart>

fn source(&'a self, edge: &LinkDart) -> LinkVertex

fn target(&'a self, edge: &LinkDart) -> LinkVertex

impl<'a> Labeller<'a, LinkVertex, LinkDart> for LinkGraph

fn graph_id(&'a self) -> Id<'a>

fn node_id(&'a self, vertex: &LinkVertex) -> Id<'a>

fn node_shape(&'a self, _node: &N) -> Option<LabelText<'a>>

fn node_label(&'a self, n: &N) -> LabelText<'a>

fn edge_label(&'a self, e: &E) -> LabelText<'a>

fn node_style(&'a self, _n: &N) -> Style

fn node_color(&'a self, _node: &N) -> Option<LabelText<'a>>

fn edge_end_arrow(&'a self, _e: &E) -> Arrow

fn edge_start_arrow(&'a self, _e: &E) -> Arrow

fn edge_style(&'a self, _e: &E) -> Style

fn edge_color(&'a self, _e: &E) -> Option<LabelText<'a>>

fn kind(&self) -> Kind

Auto Trait Implementations

impl !RefUnwindSafe for LinkGraph

impl !Send for LinkGraph

impl !Sync for LinkGraph

impl Unpin for LinkGraph

impl !UnwindSafe for LinkGraph

Blanket Implementations

impl<T> Any for Twhere T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for Twhere T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for Twhere T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> Conv for T

fn conv<T>(self) -> Twhere Self: Into<T>,

impl<T> Conv for T

fn conv<T>(self) -> Twhere Self: Into<T>,

impl<T> FmtForward for T

fn fmt_binary(self) -> FmtBinary<Self>where Self: Binary,

fn fmt_display(self) -> FmtDisplay<Self>where Self: Display,

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

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

pub fn remove_edge(
&mut self,
from: &LinkVertex,
dart: LinkDart
) -> (LinkDart, LinkDart)

fn get_vertexes(&self) -> LinkGraphIter<LinkVertex>ⓘNotable traits for LinkGraphIter<T>`impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;`

fn get_darts(&self) -> LinkGraphIter<LinkDart>ⓘNotable traits for LinkGraphIter<T>`impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;`

fn get_faces(&self) -> LinkGraphIter<LinkFace>ⓘNotable traits for LinkGraphIter<T>`impl<T: Clone> Iterator for LinkGraphIter<T> type Item = T;`

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

impl<T> Any for Twhere
T: 'static + ?Sized,

impl<T> Borrow<T> for Twhere
T: ?Sized,

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

fn conv<T>(self) -> Twhere
Self: Into<T>,

fn conv<T>(self) -> Twhere
Self: Into<T>,

fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,

fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,

fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,

fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,

fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,

fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,

fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,

fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,

fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,

fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,

fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,

fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,

fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,

fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,

fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,

fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,

fn fmt_list(self) -> FmtList<Self>where
&'a Self: for<'a> IntoIterator,

impl<T, U> Into<U> for Twhere
U: From<T>,

impl<T> Pipe for Twhere
T: ?Sized,

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,

fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> Rwhere
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
Self: Deref<Target = T>,
T: 'a + ?Sized,
R: 'a,

fn pipe_deref_mut<'a, T, R>(&'a mut self, func: impl FnOnce(&'a mut T) -> R) -> Rwhere
Self: DerefMut<Target = T> + Deref,
T: 'a + ?Sized,
R: 'a,

fn pipe_as_ref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
Self: AsRef<T>,
T: 'a,
R: 'a,

fn pipe_as_mut<'a, T, R>(&'a mut self, func: impl FnOnce(&'a mut T) -> R) -> Rwhere
Self: AsMut<T>,
T: 'a,
R: 'a,

fn pipe_borrow<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere
Self: Borrow<T>,
T: 'a,
R: 'a,

fn pipe_borrow_mut<'a, T, R>(
&'a mut self,
func: impl FnOnce(&'a mut T) -> R
) -> Rwhere
Self: BorrowMut<T>,
T: 'a,
R: 'a,

fn pipe_deref<'a, R>(&'a self, func: impl FnOnce(&'a Self::Target) -> R) -> Rwhere
Self: Deref,
R: 'a,

fn pipe_deref_mut<'a, R>(
&'a mut self,
func: impl FnOnce(&'a mut Self::Target) -> R
) -> Rwhere
Self: DerefMut,
R: 'a,

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,

fn pipe_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,

fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,

fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,

fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,

fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,

fn tap<F, R>(self, func: F) -> Selfwhere
F: FnOnce(&Self) -> R,