density< graph_t > Class Template Reference

Interface for densities. More...

#include <density.h>

Inheritance diagram for density< graph_t >:

List of all members.

Public Member Functions
virtual	~density ()
virtual double	operator() (typename graph_t::edge_name_t win, typename graph_t::edge_name_t wout, lui k) const =0

---

Detailed Description

template<typename graph_t>
class density< graph_t >

Interface for densities.

Provides a function to numerically suggest how dense a certain cluster is.

---

Constructor & Destructor Documentation

template<typename graph_t>

virtual density< graph_t >::~density

(

)

[inline, virtual]

Destructor Empty

---

Member Function Documentation

template<typename graph_t>

virtual double density< graph_t >::operator()	(	typename graph_t::edge_name_t	win,
		typename graph_t::edge_name_t	wout,
		lui	k
	)		const [pure virtual]

Calculates a density based on the above numbers.

Parameters:

win	Sum of weights of edges with both endpoints in cluster
wout	Sum of weights of edges with exactly one endpoint in cluster
k	Size of the cluster

Returns:

Density value

Implemented in negative_density< graph_t >, complex_density< graph_t >, and simple_density< graph_t >.

---

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

• density.h