[−][src]Struct competitive_hpp::dijkstra::Dijkstra

pub struct Dijkstra { /* fields omitted */ }

Dijkstra

Example:

use competitive_hpp::dijkstra::Dijkstra;
// edge: Vec<(from, to, cost)>
let edges: Vec<(usize, usize, i64)> = vec![(0, 1, 1),(0, 2, 6),(1, 3, 2)];

//Dijkstra::new(vertex num, edges, start vertex)
let dijkstra = Dijkstra::new(4, &edges, 0);

Methods

`impl Dijkstra`[src]

`pub fn new(n: usize, edges: &[(usize, usize, i64)], start: usize) -> Self`[src]

Trait Implementations

`impl Clone for Dijkstra`[src]

`fn clone(&self) -> Dijkstra`[src]

`fn clone_from(&mut self, source: &Self)`1.0.0[src]

`impl Debug for Dijkstra`[src]

`fn fmt(&self, f: &mut Formatter) -> Result`[src]

Auto Trait Implementations

`impl RefUnwindSafe for Dijkstra`

`impl Send for Dijkstra`

`impl Sync for Dijkstra`

`impl Unpin for Dijkstra`

`impl UnwindSafe for Dijkstra`

Blanket Implementations

`impl<T> Any for T where T: 'static + ?Sized,` [src]

`fn type_id(&self) -> TypeId`[src]

`impl<T> Borrow<T> for T where T: ?Sized,` [src]

`fn borrow(&self) -> &T`[src]

`impl<T> BorrowMut<T> for T where T: ?Sized,` [src]

`fn borrow_mut(&mut self) -> &mut T`[src]

`impl<T> From<T> for T`[src]

`fn from(t: T) -> T`[src]

`impl<T, U> Into for T where U: From<T>,` [src]

`fn into(self) -> U`[src]

`impl<T> Same<T> for T`[src]

`type Output = T`

Should always be Self

`impl<T> ToOwned for T where T: Clone,` [src]

`type Owned = T`

The resulting type after obtaining ownership.

`fn to_owned(&self) -> T`[src]

`fn clone_into(&self, target: &mut T)`[src]

`impl<T, U> TryFrom for T where U: Into<T>,` [src]

`type Error = Infallible`

The type returned in the event of a conversion error.

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

`impl<T, U> TryInto for T where U: TryFrom<T>,` [src]

`type Error = >::Error`

The type returned in the event of a conversion error.

`fn try_into(self) -> Result<U, >::Error>`[src]

[−][src]Struct competitive_hpp::dijkstra::Dijkstra

Dijkstra

Methods

`impl Dijkstra`[src]

`pub fn new(n: usize, edges: &[(usize, usize, i64)], start: usize) -> Self`[src]

Trait Implementations

`impl Clone for Dijkstra`[src]

`fn clone(&self) -> Dijkstra`[src]

`fn clone_from(&mut self, source: &Self)`1.0.0[src]

`impl Debug for Dijkstra`[src]

`fn fmt(&self, f: &mut Formatter) -> Result`[src]

Auto Trait Implementations

`impl RefUnwindSafe for Dijkstra`

`impl Send for Dijkstra`

`impl Sync for Dijkstra`

`impl Unpin for Dijkstra`

`impl UnwindSafe for Dijkstra`

Blanket Implementations

`impl<T> Any for T where T: 'static + ?Sized,` [src]

`fn type_id(&self) -> TypeId`[src]

`impl<T> Borrow<T> for T where T: ?Sized,` [src]

`fn borrow(&self) -> &T`[src]

`impl<T> BorrowMut<T> for T where T: ?Sized,` [src]

`fn borrow_mut(&mut self) -> &mut T`[src]

`impl<T> From<T> for T`[src]

`fn from(t: T) -> T`[src]

`impl<T, U> Into<U> for T where U: From<T>,` [src]

`fn into(self) -> U`[src]

`impl<T> Same<T> for T`[src]

`type Output = T`

`impl<T> ToOwned for T where T: Clone,` [src]

`type Owned = T`

`fn to_owned(&self) -> T`[src]

`fn clone_into(&self, target: &mut T)`[src]

`impl<T, U> TryFrom<U> for T where U: Into<T>,` [src]

`type Error = Infallible`

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

`impl<T, U> TryInto<U> for T where U: TryFrom<T>,` [src]

`type Error = <U as TryFrom<T>>::Error`

`fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>`[src]

[−][src]Struct competitive_hpp::dijkstra::Dijkstra

Dijkstra

Methods

impl Dijkstra[src]

pub fn new(n: usize, edges: &[(usize, usize, i64)], start: usize) -> Self[src]

Trait Implementations

impl Clone for Dijkstra[src]

fn clone(&self) -> Dijkstra[src]

fn clone_from(&mut self, source: &Self)1.0.0[src]

impl Debug for Dijkstra[src]

fn fmt(&self, f: &mut Formatter) -> Result[src]

Auto Trait Implementations

impl RefUnwindSafe for Dijkstra

impl Send for Dijkstra

impl Sync for Dijkstra

impl Unpin for Dijkstra

impl UnwindSafe for Dijkstra

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized, [src]

fn type_id(&self) -> TypeId[src]

impl<T> Borrow<T> for T where T: ?Sized, [src]

fn borrow(&self) -> &T[src]

impl<T> BorrowMut<T> for T where T: ?Sized, [src]

fn borrow_mut(&mut self) -> &mut T[src]

impl<T> From<T> for T[src]

fn from(t: T) -> T[src]

impl<T, U> Into<U> for T where U: From<T>, [src]

fn into(self) -> U[src]

impl<T> Same<T> for T[src]

type Output = T

impl<T> ToOwned for T where T: Clone, [src]

type Owned = T

fn to_owned(&self) -> T[src]

fn clone_into(&self, target: &mut T)[src]

impl<T, U> TryFrom<U> for T where U: Into<T>, [src]

type Error = Infallible

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

impl<T, U> TryInto<U> for T where U: TryFrom<T>, [src]

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>[src]

`impl Dijkstra`[src]

`pub fn new(n: usize, edges: &[(usize, usize, i64)], start: usize) -> Self`[src]

`impl Clone for Dijkstra`[src]

`fn clone(&self) -> Dijkstra`[src]

`fn clone_from(&mut self, source: &Self)`1.0.0[src]

`impl Debug for Dijkstra`[src]

`fn fmt(&self, f: &mut Formatter) -> Result`[src]

`impl RefUnwindSafe for Dijkstra`

`impl Send for Dijkstra`

`impl Sync for Dijkstra`

`impl Unpin for Dijkstra`

`impl UnwindSafe for Dijkstra`

`impl<T> Any for T where T: 'static + ?Sized,` [src]

`fn type_id(&self) -> TypeId`[src]

`impl<T> Borrow<T> for T where T: ?Sized,` [src]

`fn borrow(&self) -> &T`[src]

`impl<T> BorrowMut<T> for T where T: ?Sized,` [src]

`fn borrow_mut(&mut self) -> &mut T`[src]

`impl<T> From<T> for T`[src]

`fn from(t: T) -> T`[src]

`impl<T, U> Into<U> for T where U: From<T>,` [src]

`fn into(self) -> U`[src]

`impl<T> Same<T> for T`[src]

`type Output = T`

`impl<T> ToOwned for T where T: Clone,` [src]

`type Owned = T`

`fn to_owned(&self) -> T`[src]

`fn clone_into(&self, target: &mut T)`[src]

`impl<T, U> TryFrom<U> for T where U: Into<T>,` [src]

`type Error = Infallible`

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

`impl<T, U> TryInto<U> for T where U: TryFrom<T>,` [src]

`type Error = <U as TryFrom<T>>::Error`

`fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>`[src]