MCPcopy Create free account
hub / github.com/atomicdotdev/atomic / AliveVertex

Class AliveVertex

atomic-core/src/output/alive/vertex.rs:226–252  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

224/// ```
225#[derive(Debug, Clone)]
226pub struct AliveVertex {
227 /// The underlying graph node.
228 pub node: GraphNode<NodeId>,
229
230 /// Flags indicating vertex state.
231 flags: VertexFlags,
232
233 /// Index into the shared children array where this vertex's children start.
234 pub children: usize,
235
236 /// Number of children for this vertex.
237 pub n_children: usize,
238
239 /// DFS discovery index (for Tarjan's algorithm).
240 pub index: usize,
241
242 /// Lowest reachable index (for Tarjan's algorithm).
243 pub lowlink: usize,
244
245 /// Strongly connected component ID.
246 pub scc: usize,
247
248 /// Extra children added after initial collection.
249 ///
250 /// This is used when edges are discovered during later processing.
251 pub extra: Vec<(Option<SerializedGraphEdge>, VertexId)>,
252}
253
254impl AliveVertex {
255 /// A dummy vertex used as a sentinel.

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected