Skip to main content

node

Type Alias node 

Source
pub type node = node_st;
Expand description

node

Aliased Type§

#[repr(C)]
pub struct node { pub first: *mut arc_st, pub current: *mut arc_st, pub suspended: *mut arc_st, pub price: f64, pub q_next: *mut node_st, pub b_next: *mut node_st, pub b_prev: *mut node_st, pub rank: i64, pub excess: i64, pub inp: i8, }

Fields§

§first: *mut arc_st§current: *mut arc_st

first outgoing arc

§suspended: *mut arc_st

current outgoing arc

§price: f64§q_next: *mut node_st

distance from a sink

§b_next: *mut node_st

next node in push queue

§b_prev: *mut node_st

next node in bucket-list

§rank: i64

previous node in bucket-list

§excess: i64

bucket number

§inp: i8

excess of the node