solvr 0.2.0

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

//! WebGPU 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::wgpu::{WgpuClient, WgpuRuntime};

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