gcl::real_weighted_undirected_graph Class Reference

Class for real weighted undirected graphs. More...

#include <real_weighted_undirected_graph.hpp>

Inheritance diagram for gcl::real_weighted_undirected_graph:

Public Member Functions
	real_weighted_undirected_graph ()
	Constructor.
	~real_weighted_undirected_graph ()
	Destructor.
void	read_edgelist (std::string _name)
	Imports a undirected graph from an edgelist.
void	write_graph_properties (std::string _name)
	Exports the graph's properties.
void	write_vertices_properties (std::string _name)
	Exports the vertices' properties.
void	clear ()
	Reinitializes the graph.
double	get_min_strength ()
	Returns the minimal strength found in the graph.
double	get_max_strength ()
	Returns the maximal strength found in the graph.
double	get_avg_strength ()
	Returns the average strength found in the graph.
double	get_min_weight ()
	Returns the minimal weight found in the graph.
double	get_max_weight ()
	Returns the maximal weight found in the graph.
double	get_avg_weight ()
	Returns the average weight found in the graph.
void	write_edgelist (std::string _name)
	Exports the directed graph to an edgelist.
void	analyse_structural_properties ()
	Computes a set of structural properties.
void	survey_strength_distribution ()
	Fills the strength distribution and related quantities.
void	survey_weight_distribution ()
	Fills the weight distribution and related quantities.
unsigned int	get_min_degree ()
	Returns the minimal degree found in the graph.
unsigned int	get_max_degree ()
	Returns the maximal degree found in the graph.
double	get_avg_degree ()
	Returns the average degree found in the graph.
unsigned int	get_nb_triangles ()
	Returns the number of triangles in the graph.
unsigned int	get_nb_wedges ()
	Returns the number of wegdes in the graph.
double	get_global_clustering_coefficient ()
	Returns the global clustering coefficient (3 x [number of triangles] / [number of wedges]).
double	get_avg_local_clustering_coefficient ()
	Returns the average value of the local clustering coefficients.
void	survey_triangles ()
	Creates a list of the triangles in the graph.
void	compute_clustering_coefficients ()
	Computes the clustering coefficients (individual and global).
std::string	get_type_of_graph ()
	Returns the type of graph.
unsigned int	get_nb_vertices ()
	Returns the number of vertices.
unsigned int	get_nb_edges ()
	Returns the number of edges.
unsigned int	get_nb_zerodegree_vertices ()
	Returns the number of vertices with no edge.
void	survey_degrees_distribution ()
	Computes the quantities related to the degrees distribution.
gcl::real_weighted_undirected_vertex *	operator() (unsigned int _id)
	Returns a VertexType object corresponding to the _id-th vertex.

Protected Member Functions
void	base_weighted_undirected_graph_clear ()
	Reinitializes the graph (inherited variables).
void	base_undirected_graph_clear ()
	Reinitializes the graph (inherited variables).
void	set_type_of_graph (std::string _type_of_graph)
	Sets the type of graph.
void	set_nb_vertices (unsigned int _value)
	Sets the number of vertices.
void	set_nb_edges (unsigned int _value)
	Sets the number of edges.
void	set_nb_of_types_of_degrees (unsigned int _value)
	Sets the number of types of degrees.
unsigned int	get_base_graph_min_degrees (unsigned int _type)
	Returns the minimal degree found in the graph.
unsigned int	get_base_graph_max_degrees (unsigned int _type)
	Returns the maximal degree found in the graph.
double	get_base_graph_avg_degrees (unsigned int _type)
	Returns the average degree found in the graph.
void	base_graph_clear ()
	Reinitializes the graph (inherited variables).

Protected Attributes
bool	have_the_degree_distributions_been_surveyed

Detailed Description

Class for real weighted undirected graphs.

This class provides the members attributes and functions for any "real" weighted undirected graph object that can be loaded from an edgelist.

Author

Antoine Allard (antoineallard.info)

Date

Sept. 2015

---

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

• src/real_weighted_undirected_graph.hpp