HLIBpro  1.2
Public Member Functions | List of all members
TFVS Class Reference

Uses a heuristic algorithm to compute feedback vertex set of a directed graph represented by a sparse matrix.

#include <TFVS.hh>

Public Member Functions

void build_fvs (const TSparseMatrix *S, TSLL< node_t > &fvs) const
 build FVS for S
void build_fvs (const TSparseMatrix *S, const TSLL< node_t > &del_nodes, TSLL< node_t > &fvs) const
 build FVS for S with nodes in del_nodes already deleted