wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P > Class Template Reference

udged Coloring Algorithm More...

#include <judged_coloring.h>

List of all members.

Public Types
typedef OsModel_P	OsModel
typedef Radio_P	Radio
typedef Debug_P	Debug
typedef OsModel_P::Timer	Timer
typedef JudgedColoring < OsModel, Radio, Debug >	self_type
typedef TreeRouting< OsModel, Timer, Radio, Debug >	tree_route
typedef wiselib::StaticArrayRoutingTable < OsModel, Radio, 8, wiselib::ToraRoutingTableValue < OsModel, Radio > >	ToraRoutingTable
typedef ToraRouting< OsModel, ToraRoutingTable, Radio, Debug >	tora_routing_t
typedef ToraRoutingMessage < OsModel_P, Radio >	tora_message
typedef Radio::node_id_t	node_id_t
typedef Radio::size_t	size_t
typedef Radio::block_data_t	block_data_t
typedef Timer::millis_t	millis_t
typedef JudgedColoringMessage < OsModel, Radio >	coloring_message
typedef StlMapColorTable < OsModel, Radio, node_id_t >	ColorTable
typedef ColorsTable< OsModel, Radio >	ColorsSorted
Public Member Functions
void	send_message (uint payload, uint source, uint8_t msg_id, uint destination, uint8_t routing_type)
void	send_special_message (uint8_t *payload, uint source, uint8_t msg_id, uint destination, uint8_t routing_type)
int	fm (int arr[], int b, int n)
void	isort (int arr[], int n)
void	set_judge ()
int	get_judge ()
int	get_appointed_judges ()
int	get_alg_messages ()
int	get_game_started ()
int	get_color ()
int	get_ended_all ()
int	get_ended_centralized ()
void	set_color (int color_)
void	set_world_size (int nc)
void	set_judge_count (int jc)
void	set_max_color (int max_color_)
uint16_t	get_is_judge ()
uint16_t	is_terminated ()
uint16_t	has_min_priority ()
uint16_t	has_max_priority ()
uint16_t	active_colors_size ()
uint16_t	add_neighboor (uint neighboor_id, uint color_num)
uint16_t	add_node_color (uint node_id, uint color_num)
void	try_start ()
void	change_node_color (uint node_id, uint color_num)
void	set_tora_routing (tora_routing_t *tora)
int	compare (const void *a, const void *b)
void	init_question ()
void	init (Radio &radio, Timer &timer, Debug &debug)
void	destruct ()
Construction / Destruction
	JudgedColoring ()
	~JudgedColoring ()
void	enable (void)
void	disable (void)
Methods called by Timer
void	timer_elapsed (void *userdata)
Starts the game for the server
void	in_game (void *userdata)
Basiki send den xrisimopoieitai
void	send (node_id_t receiver, size_t len, block_data_t *data)
Sinartisi lipsis minimatwn
void	receive (node_id_t from, size_t len, block_data_t *data)
void	judge_receive (coloring_message *message, uint8_t msg_id)
void	node_receive (coloring_message *message, uint8_t msg_id)
void	bootstrap_message ()
	and send bootstraping message to the network
void	broadcast_judge (uint8_t)
	the judge known to everybody
uint16_t	get_neighboors ()
	the number of neighboors and who are they if debug
uint16_t	get_color_nodes ()
	pinakas me xrwmata kai kombous, eepistrefei to megethos tou kai poioi einai

---

Detailed Description

template<typename OsModel_P, typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>
class wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >

udged Coloring Algorithm

A judged coloring algorithm.

---

Member Typedef Documentation

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::block_data_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::block_data_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef JudgedColoringMessage<OsModel, Radio> wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::coloring_message

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef ColorsTable<OsModel, Radio> wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::ColorsSorted

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef StlMapColorTable<OsModel, Radio, node_id_t> wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::ColorTable

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Debug_P wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::Debug

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Timer::millis_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::millis_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::node_id_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::node_id_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef OsModel_P wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::OsModel

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio_P wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::Radio

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef JudgedColoring<OsModel, Radio, Debug> wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::self_type

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef Radio::size_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::size_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef OsModel_P::Timer wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::Timer

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef ToraRoutingMessage<OsModel_P, Radio> wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::tora_message

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef ToraRouting<OsModel, ToraRoutingTable, Radio, Debug> wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::tora_routing_t

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef wiselib::StaticArrayRoutingTable<OsModel, Radio, 8, wiselib::ToraRoutingTableValue<OsModel, Radio> > wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::ToraRoutingTable

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

typedef TreeRouting<OsModel, Timer, Radio, Debug> wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::tree_route

---

Constructor & Destructor Documentation

template<typename OsModel_P , typename Radio_P , typename Debug_P >

wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::JudgedColoring

(

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::~JudgedColoring

(

)

---

Member Function Documentation

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::active_colors_size

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::add_neighboor	(	uint	neighboor_id,
		uint	color_num
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::add_node_color	(	uint	node_id,
		uint	color_num
	)		[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::bootstrap_message

(

)

and send bootstraping message to the network

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::broadcast_judge

(

uint8_t

judge_id

)

the judge known to everybody

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::change_node_color	(	uint	node_id,
		uint	color_num
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::compare	(	const void *	a,
		const void *	b
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::destruct

(

void

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::disable

(

void

)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::enable

(

void

)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::fm	(	int	arr[],
		int	b,
		int	n
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_alg_messages

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_appointed_judges

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_color

(

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_color_nodes

(

)

pinakas me xrwmata kai kombous, eepistrefei to megethos tou kai poioi einai

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_ended_all

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_ended_centralized

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_game_started

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_is_judge

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

int wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_judge

(

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::get_neighboors

(

)

the number of neighboors and who are they if debug

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::has_max_priority

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::has_min_priority

(

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::in_game

(

void *

userdata

)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::init	(	Radio &	radio,
		Timer &	timer,
		Debug &	debug
	)		[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::init_question

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

uint16_t wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::is_terminated

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::isort	(	int	arr[],
		int	n
	)		[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::judge_receive	(	coloring_message *	message,
		uint8_t	msg_id
	)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::node_receive	(	coloring_message *	message,
		uint8_t	msg_id
	)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::receive	(	node_id_t	from,
		size_t	len,
		block_data_t *	data
	)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::send	(	node_id_t	receiver,
		size_t	len,
		block_data_t *	data
	)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::send_message	(	uint	payload,
		uint	source,
		uint8_t	msg_id,
		uint	destination,
		uint8_t	routing_type
	)

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::send_special_message	(	uint8_t *	payload,
		uint	source,
		uint8_t	msg_id,
		uint	destination,
		uint8_t	routing_type
	)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::set_color

(

int

color_

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::set_judge

(

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::set_judge_count

(

int

jc

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::set_max_color

(

int

max_color_

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::set_tora_routing

(

tora_routing_t *

tora

)

[inline]

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::set_world_size

(

int

nc

)

[inline]

template<typename OsModel_P , typename Radio_P , typename Debug_P >

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::timer_elapsed

(

void *

userdata

)

template<typename OsModel_P , typename Radio_P = typename OsModel_P::Radio, typename Debug_P = typename OsModel_P::Debug>

void wiselib::JudgedColoring< OsModel_P, Radio_P, Debug_P >::try_start

(

)

[inline]

---

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

• wiselib.testing/algorithms/coloring/judged/judged_coloring.h