Struct graph_algo_ptas::embedding::maximal_planar::index::MaximalPlanar    
source · [−]pub struct MaximalPlanar {}Expand description
Contains the implementation of the maximal planar embedding algorithm
Trait Implementations
sourceimpl Embedding<LinkVertex, LinkDart, LinkFace, LinkGraphIter<LinkVertex>, LinkGraphIter<LinkDart>, LinkGraphIter<LinkFace>, LinkGraph> for MaximalPlanar
 
impl Embedding<LinkVertex, LinkDart, LinkFace, LinkGraphIter<LinkVertex>, LinkGraphIter<LinkDart>, LinkGraphIter<LinkFace>, LinkGraph> for MaximalPlanar
sourcefn embed(graph: StableGraph<(), (), Undirected>) -> LinkGraph
 
fn embed(graph: StableGraph<(), (), Undirected>) -> LinkGraph
Receives a graph as an Argument an returns the embedding
Auto Trait Implementations
impl RefUnwindSafe for MaximalPlanar
impl Send for MaximalPlanar
impl Sync for MaximalPlanar
impl Unpin for MaximalPlanar
impl UnwindSafe for MaximalPlanar
Blanket Implementations
sourceimpl<T> BorrowMut<T> for Twhere
    T: ?Sized,
 
impl<T> BorrowMut<T> for Twhere
    T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
 
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<T> FmtForward for T
impl<T> FmtForward for T
fn fmt_binary(self) -> FmtBinary<Self>where
    Self: Binary,
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,
fn fmt_display(self) -> FmtDisplay<Self>where
    Self: Display,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
    Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
    Self: LowerExp,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
    Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
    Self: LowerHex,
fn fmt_octal(self) -> FmtOctal<Self>where
    Self: Octal,
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,
fn fmt_pointer(self) -> FmtPointer<Self>where
    Self: Pointer,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
    Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
    Self: UpperExp,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
    Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
    Self: UpperHex,
impl<T> FmtForward for T
impl<T> FmtForward for T
fn fmt_binary(self) -> FmtBinary<Self>where
    Self: Binary,
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,
fn fmt_display(self) -> FmtDisplay<Self>where
    Self: Display,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
    Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
    Self: LowerExp,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
    Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
    Self: LowerHex,
fn fmt_octal(self) -> FmtOctal<Self>where
    Self: Octal,
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,
fn fmt_pointer(self) -> FmtPointer<Self>where
    Self: Pointer,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
    Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
    Self: UpperExp,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
    Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
    Self: UpperHex,
fn fmt_list(self) -> FmtList<Self>where
    &'a Self: for<'a> IntoIterator,
fn fmt_list(self) -> FmtList<Self>where
    &'a Self: for<'a> IntoIterator,
Formats each item in a sequence. Read more
impl<T> Pipe for Twhere
    T: ?Sized,
impl<T> Pipe for Twhere
    T: ?Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
    Self: 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,
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 morefn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
    R: 'a,
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 morefn 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<'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_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_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
    Self: AsRef<U>,
    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>,
    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<'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.impl<T> PipeAsRef for T
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,
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,
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
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,
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,
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
impl<T> PipeDeref for T
fn pipe_deref<'a, R>(&'a self, func: impl FnOnce(&'a Self::Target) -> R) -> Rwhere
    Self: Deref,
    R: 'a,
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,
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
impl<T> PipeRef for T
impl<T> Tap for T
impl<T> Tap for T
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
    Self: Borrow<B>,
    B: ?Sized,
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
    Self: Borrow<B>,
    B: ?Sized,
Immutable access to the 
Borrow<B> of a value. Read morefn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
    Self: BorrowMut<B>,
    B: ?Sized,
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
    Self: BorrowMut<B>,
    B: ?Sized,
Mutable access to the 
BorrowMut<B> of a value. Read morefn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
    Self: AsRef<R>,
    R: ?Sized,
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 morefn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
    Self: AsMut<R>,
    R: ?Sized,
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 morefn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
    Self: Deref<Target = T>,
    T: ?Sized,
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 morefn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
    Self: DerefMut<Target = T> + Deref,
    T: ?Sized,
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 morefn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
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
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 morefn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
    Self: Borrow<B>,
    B: ?Sized,
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
    Self: Borrow<B>,
    B: ?Sized,
Calls 
.tap_borrow() only in debug builds, and is erased in release
builds. Read morefn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
    Self: BorrowMut<B>,
    B: ?Sized,
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
    Self: BorrowMut<B>,
    B: ?Sized,
Calls 
.tap_borrow_mut() only in debug builds, and is erased in release
builds. Read morefn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
    Self: AsRef<R>,
    R: ?Sized,
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 morefn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
    Self: AsMut<R>,
    R: ?Sized,
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 moreimpl<T> Tap for T
impl<T> Tap for T
fn tap<F, R>(self, func: F) -> Selfwhere
    F: FnOnce(&Self) -> R,
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,
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,
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,
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<U> for Twhere
    U: ?Sized,
impl<T, U> TapAsRef<U> for Twhere
    U: ?Sized,
fn tap_ref<F, R>(self, func: F) -> Selfwhere
    Self: AsRef<T>,
    F: FnOnce(&T) -> R,
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,
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,
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,
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<U> for Twhere
    U: ?Sized,
impl<T, U> TapBorrow<U> for Twhere
    U: ?Sized,
fn tap_borrow<F, R>(self, func: F) -> Selfwhere
    Self: Borrow<T>,
    F: FnOnce(&T) -> R,
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,
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,
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,
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 moreimpl<T> TapDeref for T
impl<T> TapDeref for T
fn tap_deref<F, R>(self, func: F) -> Selfwhere
    Self: Deref,
    F: FnOnce(&Self::Target) -> R,
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,
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,
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,
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