TreeDecomposition::TreeWidthNodeSelectorMinFillInRatio Class Reference

A tree width selector that prefer nodes with the smallest fill in ratio, i. e., the number of neighbour-pairs that are not adjacent divided by the total number of neighbour pairs. ! More...

#include <treedex.h>

Inheritance diagram for TreeDecomposition::TreeWidthNodeSelectorMinFillInRatio:

List of all members.

Public Member Functions
	TreeWidthNodeSelectorMinFillInRatio (MyGraph &g)
Protected Types
typedef priority_queue < MyNodeFillInRatioPQNode, vector < MyNodeFillInRatioPQNode > , compareFillInRatioValues >	MyFillInRatioPQ
Protected Attributes
MyFillInRatioPQ	_npq

---

Detailed Description

A tree width selector that prefer nodes with the smallest fill in ratio, i. e., the number of neighbour-pairs that are not adjacent divided by the total number of neighbour pairs. !

---

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

• /home/poirel/src/c++/biorithm/libgraph/treedex.h