graph_metrics.hpp File Reference

#include "basic_metrics.hpp"
#include <boost/graph/johnson_all_pairs_shortest.hpp>
#include <boost/graph/floyd_warshall_shortest.hpp>
#include <boost/graph/adjacency_matrix.hpp>

Go to the source code of this file.

Classes
struct	paal::data_structures::graph_metric_traits< Graph >
	traits for graph metric More...
struct	paal::data_structures::graph_metric_filler_impl< graph_tag_type >
	generic strategies of computing metric More...
struct	paal::data_structures::graph_metric_filler_impl< graph_type::sparse_tag >
	specialization for sparse_tag graphs More...
struct	paal::data_structures::graph_metric_filler_impl< graph_type::dense_tag >
	specialization strategies of computing metric for dense_tag graphs More...
class	paal::data_structures::graph_metric< Graph, DistanceType, GraphType >
	Adopts boost graph as Metric. More...
struct	paal::data_structures::graph_metric< Graph, DistanceType, graph_type::large_tag >
	Specialization for large graphs. More...
struct	paal::data_structures::graph_metric_traits< boost::adjacency_list< OutEdgeList, VertexList, Directed, VertexProperties, EdgeProperties, GraphProperties, EdgeList > >
	Specialization for adjacency_list. More...
struct	paal::data_structures::graph_metric_traits< boost::adjacency_matrix< Directed, VertexProperty, EdgeProperty, GraphProperty, Allocator > >
	Specialization for adjacency_matrix. More...

Namespaces
	paal
	global namespace of project.
	paal::data_structures
	Data Structure namespace.

Detailed Description

Author

Piotr Wygocki

Version

1.0

Date

2013-02-01

Definition in file graph_metrics.hpp.