Struct DirectedEdge

pub struct DirectedEdge {
    pub from: usize,
    pub goto: usize,
}

DirectedEdge represents an bidirectional edge between two nodes.

Also known as an arc.

Examples

use graph_theory::GraphEngine;

Fields

from: usize

The index of the node that the edge is coming from.

goto: usize

The index of the node that the edge is going to.

Implementations

impl DirectedEdge

pub fn new(from: usize, goto: usize) -> DirectedEdge

Creates a new edge from the given indices (start from 0).

Examples

use graph_theory::GraphEngine;

impl DirectedEdge

pub fn as_unsupported<T>(&self) -> Result<T, GraphError>

Returns the edge as a directed edge, with the smaller index as the from node.

Trait Implementations

impl Clone for DirectedEdge

fn clone(&self) -> DirectedEdge

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for DirectedEdge

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

Formats the value using the given formatter.

impl Display for DirectedEdge

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

Formats the value using the given formatter.

impl Edge for DirectedEdge

fn direction(&self) -> EdgeDirection

Whether the edge is bidirectional

fn lhs(&self) -> usize

The left side node id of the edge

fn rhs(&self) -> usize

The right side node id of the edge

fn max_index(&self) -> usize

The smaller of the two indices.

fn min_index(&self) -> usize

The smaller of the two indices.

fn delta_index(&self) -> usize

The smaller of the two indices.

impl From<(usize, usize)> for DirectedEdge

fn from(ordinal: (usize, usize)) -> DirectedEdge

Converts to this type from the input type.

impl From<DirectedEdge> for EdgeQuery

fn from(edge: DirectedEdge) -> EdgeQuery

Converts to this type from the input type.

impl PartialEq for DirectedEdge

fn eq(&self, other: &DirectedEdge) -> 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 Copy for DirectedEdge

impl Eq for DirectedEdge

impl StructuralPartialEq for DirectedEdge