#include "config.hpp"#include "descriptor.hpp"#include "matrix.hpp"#include "scalar.hpp"#include "vector.hpp"
Include dependency graph for algorithm.hpp:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Namespaces | |
| spla | |
Functions | |
| Status | spla::bfs (const ref_ptr< Vector > &v, const ref_ptr< Matrix > &A, uint s, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make()) |
| Breadth-first search algorithm. More... | |
| Status | spla::bfs_naive (std::vector< int > &v, std::vector< std::vector< spla::uint >> &A, uint s, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make()) |
| Naive breadth-first search algorithm (reference cpu implementation) More... | |
| Status | spla::sssp (const ref_ptr< Vector > &v, const ref_ptr< Matrix > &A, uint s, const ref_ptr< Descriptor > &descriptor=ref_ptr< Descriptor >()) |
| Single-source shortest path algorithm. More... | |
| Status | spla::sssp_naive (std::vector< float > &v, std::vector< std::vector< uint >> &Ai, std::vector< std::vector< float >> &Ax, uint s, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make()) |
| Naive single-source shortest path algorithm (reference cpu implementation) More... | |
| Status | spla::pr (ref_ptr< Vector > &p, const ref_ptr< Matrix > &A, float alpha=0.85, float eps=1e-6, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make()) |
| PageRank algorithm. More... | |
| Status | spla::pr_naive (std::vector< float > &p, std::vector< std::vector< uint >> &Ai, std::vector< std::vector< float >> &Ax, float alpha=0.85, float eps=1e-6, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make()) |
| Naive PageRank algorithm (reference cpu implementation) More... | |
| Status | spla::tc (int &ntrins, const ref_ptr< Matrix > &A, const ref_ptr< Matrix > &B, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make()) |
| Triangles counting algorithm. More... | |
| Status | spla::tc_naive (int &ntrins, std::vector< std::vector< spla::uint >> &Ai, const ref_ptr< Descriptor > &descriptor=spla::Descriptor::make()) |
| Naive triangles counting algorithm (reference cpu implementation) More... | |
