a graph property for the maximum degree in g More...

Inheritance diagram for scaffold::graph_infos::MaxDegreeInfo< Graph >:

Public Member Functions
void	update (const bool force=false)
	update the max degree

void	read_from_infos (const MaxDegreeInfo< Graph > &infos, const Matching< Graph > &translate)
	read from translated information More...

void	read_from_split_off_component (const MaxDegreeInfo< Graph > &info, const Matching< Graph > &translate)
	read from given infos, assuming that g is a single connected component that has been split off

void	update_disjoint_union (const MaxDegreeInfo< Graph > &info, const Matching< Graph > &translate)
	update infos, assuming that g is the disjoint union of a graph with our infos and a graph with the given infos

void	add_edge (const Vertex< Graph > &u, const Vertex< Graph > &v)
	react to addition of the edge uv

void	delete_edge (const Vertex< Graph > &u, const Vertex< Graph > &v)
	react to the deletion of the edge uv

Public Member Functions inherited from scaffold::graph_infos::StructuralInfo< Graph, VertexAndDegree< Graph > >
	StructuralInfo (const Graph &_g)
	constructor

	StructuralInfo (const Graph &_g, const VertexAndDegree< Graph > &_payload)
	constructor

void	invalidate ()
	set the property to "not up-to-date"

bool	is_valid () const
	return whether the property is up-to-date

const VertexAndDegree< Graph > &	get ()
	get the current value of the property, updating if necessary

const VertexAndDegree< Graph > &	get_const () const
	get the current value of the property without updating More...

Additional Inherited Members
Protected Attributes inherited from scaffold::graph_infos::StructuralInfo< Graph, VertexAndDegree< Graph > >
const Graph &	g
	a reference to the graph

VertexAndDegree< Graph >	payload
	the actual graph property

bool	up_to_date
	indicate whether the property needs to be recomputed due to changes in the graph

Detailed Description

a graph property for the maximum degree in g

Member Function Documentation

template<class Graph>

void scaffold::graph_infos::MaxDegreeInfo< Graph >::read_from_infos	(	const MaxDegreeInfo< Graph > &	infos,
		const Matching< Graph > &	translate
	)

inline

read from translated information

using this function, we can copy the graph property value when copying a graph without having to recompute it.

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