[−][src]Struct pathfinder::Network
Enables traversing through a network of connected nodes.
Checking if a path is valid and setting new paths.
Fields
hash_map: [Option<T>; 666]
Methods
impl<T: Draw + Hash + Copy> Network<T>
[src]
impl Network<Node>
[src]
pub fn path<'a>(&'a self, a: &str, b: &str) -> Result<Vec<Node>>
[src]
Calculates the path from node A to node B.
Examples
let nodes = Node::from_list(&[(0, 0), (10, 10), (20, 20), (30, 30)]); let mut nodes = Node::linked_list(nodes); let path = Network::new(nodes).path("A", "D").unwrap(); assert_eq!(path.len(), 4);
pub fn path_rev<'a>(&'a self, a: &str, b: &str) -> Result<Vec<Node>>
[src]
Mimics path behaviour but works in reverse, Meaning stepping back in the links.
pub fn get(&self, element: &str) -> Option<Node>
[src]
Returns if the given hash exists in the network.
Examples
let nodes = Node::from_list(&[(0, 0), (10, 10), (20, 20), (30, 30), (40, 40)]); let network = Network::new(nodes.clone()); assert!(network.get("A").is_some()); assert!(network.get("F").is_none());
Trait Implementations
impl<T: Clone + Draw + Hash + Copy> Clone for Network<T>
[src]
fn clone(&self) -> Network<T>
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl<T: Copy + Draw + Hash> Copy for Network<T>
[src]
Auto Trait Implementations
impl<T> Sync for Network<T> where
T: Sync,
T: Sync,
impl<T> Unpin for Network<T> where
T: Unpin,
T: Unpin,
impl<T> Send for Network<T> where
T: Send,
T: Send,
impl<T> UnwindSafe for Network<T> where
T: UnwindSafe,
T: UnwindSafe,
impl<T> RefUnwindSafe for Network<T> where
T: RefUnwindSafe,
T: RefUnwindSafe,
Blanket Implementations
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
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<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
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]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,