analysis.h File Reference

#include "fpmas/api/graph/distributed_graph.h"
#include "fpmas/communication/communication.h"
#include "fpmas/utils/functional.h"
#include <set>
#include <queue>

Include dependency graph for analysis.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	fpmas
namespace	fpmas::graph

Functions
template<typename T >
std::size_t	fpmas::graph::node_count (api::graph::DistributedGraph< T > &graph)
template<typename T >
std::size_t	fpmas::graph::edge_count (api::graph::DistributedGraph< T > &graph)
template<typename T >
std::unordered_map< DistributedId, std::vector< DistributedId > >	fpmas::graph::distant_nodes_outgoing_neighbors (fpmas::api::graph::DistributedGraph< T > &graph, fpmas::api::graph::LayerId layer)
template<typename T >
double	fpmas::graph::clustering_coefficient (fpmas::api::graph::DistributedGraph< T > &graph, fpmas::api::graph::LayerId layer)
template<typename T >
std::vector< DistributedId >	fpmas::graph::local_node_ids (fpmas::api::graph::DistributedGraph< T > &graph)
template<typename T >
std::unordered_map< DistributedId, std::unordered_map< DistributedId, float > >	fpmas::graph::shortest_path_lengths (fpmas::api::graph::DistributedGraph< T > &graph, fpmas::api::graph::LayerId layer, const std::vector< DistributedId > &source_nodes)
template<typename T >
float	fpmas::graph::characteristic_path_length (fpmas::api::graph::DistributedGraph< T > &graph, fpmas::api::graph::LayerId layer, const std::vector< DistributedId > &source_nodes)

Detailed Description

Contains utilies to perform graph analysis.