solvr 0.2.0-beta.2

Advanced computing library for real-world problem solving - optimization, differential equations, interpolation, statistics, and more
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

//! CUDA implementation of MST algorithms.

use crate::graph::impl_generic::kruskal_impl;
use crate::graph::traits::mst::MSTAlgorithms;
use crate::graph::traits::types::{GraphData, MSTResult};
use numr::error::Result;
use numr::runtime::cuda::{CudaClient, CudaRuntime};

impl MSTAlgorithms<CudaRuntime> for CudaClient {
    fn minimum_spanning_tree(
        &self,
        graph: &GraphData<CudaRuntime>,
    ) -> Result<MSTResult<CudaRuntime>> {
        kruskal_impl(self, graph)
    }
}