|
Graph C++ Library
|
|
Graph C++ Library
|
Virtual template base class for weighted undirected graph objects. More...
#include <base_weighted_undirected_graph.hpp>
Public Member Functions | |
| base_weighted_undirected_graph () | |
| Constructor. | |
| virtual | ~base_weighted_undirected_graph () |
| Destructor. | |
| 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. | |
| virtual void | write_graph_properties (std::string _name)=0 |
| Exports the graph's properties. | |
| virtual void | write_vertices_properties (std::string _name)=0 |
| Exports the vertices' properties. | |
| 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. | |
| VertexType * | operator() (unsigned int _id) |
| Returns a VertexType object corresponding to the _id-th vertex. | |
| virtual void | clear ()=0 |
| Reinitializes the graph (specific variables). | |
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 |
Virtual template base class for weighted undirected graph objects.
This class provides the common members attributes and functions for all weighted undirected graph objects.
1.8.6
