simple_density< graph_t > Class Template Reference

Ratio of internal weights to internal+external weights. More...

#include <density.h>

Inheritance diagram for simple_density< graph_t >:

List of all members.

Public Member Functions
double	operator() (typename graph_t::edge_name_t win, typename graph_t::edge_name_t wout, lui k) const

---

Detailed Description

template<typename graph_t>
class simple_density< graph_t >

Ratio of internal weights to internal+external weights.

Not really useful

---

Member Function Documentation

template<typename graph_t >

double simple_density< graph_t >::operator()	(	typename graph_t::edge_name_t	win,
		typename graph_t::edge_name_t	wout,
		lui	k
	)		const [inline, 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:

win / (win + wout + 1)

Implements density< graph_t >.

---

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

• density.h