SNAP Library, User Reference
2012-10-02 12:56:23
SNAP, a general purpose network analysis and graph mining library
|
Public Member Functions | |
TArtPointVisitor () | |
TArtPointVisitor (const int &Nodes) | |
void | DiscoverNode (int NId) |
void | FinishNode (const int &NId) |
void | ExamineEdge (const int &NId1, const int &NId2) |
void | TreeEdge (const int &NId1, const int &NId2) |
void | BackEdge (const int &NId1, const int &NId2) |
void | FwdEdge (const int &NId1, const int &NId2) |
Public Attributes | |
THash< TInt, TIntPr > | VnLowH |
THash< TInt, TInt > | ParentH |
TIntSet | ArtSet |
TInt | Time |
Articulation point Depth-First-Search visitor class.
TArtPointVisitor::TArtPointVisitor | ( | ) | [inline] |
TArtPointVisitor::TArtPointVisitor | ( | const int & | Nodes | ) | [inline] |
void TArtPointVisitor::BackEdge | ( | const int & | NId1, |
const int & | NId2 | ||
) | [inline] |
void TArtPointVisitor::DiscoverNode | ( | int | NId | ) | [inline] |
void TArtPointVisitor::ExamineEdge | ( | const int & | NId1, |
const int & | NId2 | ||
) | [inline] |
void TArtPointVisitor::FinishNode | ( | const int & | NId | ) | [inline] |
void TArtPointVisitor::FwdEdge | ( | const int & | NId1, |
const int & | NId2 | ||
) | [inline] |
void TArtPointVisitor::TreeEdge | ( | const int & | NId1, |
const int & | NId2 | ||
) | [inline] |