pub struct SccNode {
pub members: Vec<String>,
}Expand description
A node in the condensed dependency graph.
Each node represents one SCC from the original graph. Most nodes will contain a single item ID; nodes with multiple IDs represent dependency cycles.
Fields§
§members: Vec<String>Item IDs in this SCC (sorted for deterministic output).
Implementations§
Source§impl SccNode
impl SccNode
Sourcepub const fn is_cycle(&self) -> bool
pub const fn is_cycle(&self) -> bool
Return true if this SCC contains more than one item (i.e., a cycle).
Sourcepub fn representative(&self) -> &str
pub fn representative(&self) -> &str
Return the primary representative of this SCC.
For single-item SCCs this is the item ID. For cycles, it is the lexicographically smallest member (deterministic).
Trait Implementations§
Auto Trait Implementations§
impl Freeze for SccNode
impl RefUnwindSafe for SccNode
impl Send for SccNode
impl Sync for SccNode
impl Unpin for SccNode
impl UnsafeUnpin for SccNode
impl UnwindSafe for SccNode
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
Source§fn to_subset(&self) -> Option<SS>
fn to_subset(&self) -> Option<SS>
The inverse inclusion map: attempts to construct
self from the equivalent element of its
superset. Read moreSource§fn is_in_subset(&self) -> bool
fn is_in_subset(&self) -> bool
Checks if
self is actually part of its subset T (and can be converted to it).Source§fn to_subset_unchecked(&self) -> SS
fn to_subset_unchecked(&self) -> SS
Use with care! Same as
self.to_subset but without any property checks. Always succeeds.Source§fn from_subset(element: &SS) -> SP
fn from_subset(element: &SS) -> SP
The inclusion map: converts
self to the equivalent element of its superset.