MST Class Reference

#include <mst.h>

List of all members.

Public Member Functions
	MST ()
	~MST ()
void	build (CFG *cfg)
void	pq_update (CFG *cfg, Node_List *node_list)
int	pq_return ()
void	print_pq ()
void	print_mst ()
int *	mst ()
int	mst_count ()
int	is_mst (int edge_id)
	MST ()
	~MST ()
void	build (CFG *cfg)
void	pq_update (CFG *cfg, Node_List *node_list)
int	pq_return ()
void	print_pq ()
void	print_mst ()
int *	mst ()
int	mst_count ()
int	is_mst (int edge_id)
Private Attributes
int *	_mst
int	_mst_count
SNode *	_pq
int	_pq_count
int *	_mst
SNode *	_pq

---

Constructor & Destructor Documentation

MST::MST (   )  [inline]

Definition at line 31 of file include/mst.h. References _mst, _mst_count, _pq, and _pq_count.

MST::~MST (   )  [inline]

Definition at line 33 of file include/mst.h. References _mst, and _pq.

MST::MST (   )  [inline]

Definition at line 31 of file src/mst.h. References _mst, _mst_count, _pq, and _pq_count.

MST::~MST (   )  [inline]

Definition at line 33 of file src/mst.h. References _mst, and _pq.

---

Member Function Documentation

void MST::build (  CFG *  cfg  )

void MST::build (  CFG *  cfg  )

Definition at line 33 of file mst.cpp. References _mst, _mst_count, _pq, _pq_count, CFG::edge_count(), CFG::entry(), CFG::exit(), ExitToEntryEdgeId, CFG::find_node(), pq_return(), and pq_update().

int MST::is_mst (  int  edge_id  )

int MST::is_mst (  int  edge_id  )

Definition at line 168 of file mst.cpp. References _mst, _mst_count, and i. Referenced by CFG::event_counting(), CFG::event_dfs(), CFG::find_type_of_instrumentation(), and CFG::print_eff_sum().

int* MST::mst (   )  [inline]

Definition at line 64 of file src/mst.h. References _mst.

int* MST::mst (   )  [inline]

Definition at line 64 of file include/mst.h. References _mst. Referenced by Edge_Table::update().

int MST::mst_count (   )  [inline]

Definition at line 65 of file src/mst.h. References _mst_count.

int MST::mst_count (   )  [inline]

Definition at line 65 of file include/mst.h. References _mst_count. Referenced by Edge_Table::update().

int MST::pq_return (   )

int MST::pq_return (   )

Definition at line 63 of file mst.cpp. References _mst, _mst_count, _pq, _pq_count, MST::SNode::edge_id(), i, Mdb, Mdb_call, print_mst(), and MST::SNode::weight(). Referenced by build().

void MST::pq_update (  CFG *  cfg, Node_List *  node_list )

void MST::pq_update (  CFG *  cfg, Node_List *  node_list )

Definition at line 85 of file mst.cpp. References _pq, _pq_count, Node::direction(), Node::edge_id(), CFG::find_node(), Node::hidden(), i, Mdb, Mdb_call, Node::next_node(), Node_List::next_node_list(), Node_List::node(), Node::node_id(), CFG::print(), print_pq(), CFG::root(), MST::SNode::set_edge_id(), MST::SNode::set_node_id(), Node_List::set_visit(), MST::SNode::set_weight(), Node_List::visit(), and Node::weight(). Referenced by build().

void MST::print_mst (   )

void MST::print_mst (   )

Definition at line 155 of file mst.cpp. References _mst, _mst_count, fprintf(), i, and printf(). Referenced by pq_return().

void MST::print_pq (   )

void MST::print_pq (   )

Definition at line 148 of file mst.cpp. References _pq, _pq_count, fprintf(), and i. Referenced by pq_update().

---

Member Data Documentation

int* MST::_mst [private]

Definition at line 70 of file src/mst.h.

int* MST::_mst [private]

Definition at line 70 of file include/mst.h. Referenced by build(), is_mst(), mst(), MST(), pq_return(), print_mst(), and ~MST().

int MST::_mst_count [private]

Definition at line 71 of file src/mst.h. Referenced by build(), is_mst(), MST(), mst_count(), pq_return(), and print_mst().

SNode* MST::_pq [private]

Definition at line 72 of file src/mst.h.

SNode* MST::_pq [private]

Definition at line 72 of file include/mst.h. Referenced by build(), MST(), pq_return(), pq_update(), print_pq(), and ~MST().

int MST::_pq_count [private]

Definition at line 73 of file src/mst.h. Referenced by build(), MST(), pq_return(), pq_update(), and print_pq().

---

The documentation for this class was generated from the following files:

• include/mst.h
• src/mst.h
• mst.cpp

---