MCPcopy Create free account
hub / github.com/douchuan/algorithm / id

Method id

src/graph/undirected/cc.rs:59–61  ·  view source on GitHub ↗

component identifier for v ( between 0 and count()-1 )

(&self, v: usize)

Source from the content-addressed store, hash-verified

57 /// component identifier for v
58 /// ( between 0 and count()-1 )
59 pub fn id(&self, v: usize) -> usize {
60 self.id[v]
61 }
62
63 /// Returns the number of vertices in the connected component containing vertex *v*.
64 pub fn size(&self, v: usize) -> usize {

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected