algorithms.hpp File Reference

#include "velographx/csr_graph.hpp"
#include <cstdint>
#include <vector>

Go to the source code of this file.

Namespaces
namespace	velographx

Functions
std::vector< std::uint32_t >	velographx::bfs_distances (const CsrGraph &graph, VertexId source)
std::vector< VertexId >	velographx::connected_components (const CsrGraph &graph)
std::vector< double >	velographx::pagerank (const CsrGraph &graph, double damping=0.85, std::size_t max_iterations=100, double tolerance=1e-10)
std::uint64_t	velographx::triangle_count (const CsrGraph &graph)
std::uint64_t	velographx::common_neighbor_count (const CsrGraph &graph, VertexId u, VertexId v)
double	velographx::jaccard_similarity (const CsrGraph &graph, VertexId u, VertexId v)