Data structures 不相交集和Kruskal'的实现；OpenCL中的s算法（和其他数据结构）

我想在OpenCL中实现不相交集数据结构和Kruskal算法。我在OpenCL中实现了一些代码，但不知道如何开始使用OpenCL中的数据结构。Aftab Munshi在书中给出的Djkstra算法很难理解。有人能推荐其他来源吗？

我建议您从简单的C版算法开始，如：

评估可以并行完成的工作。在上面的代码中，有几个嵌套的for循环，它们是并行执行的候选循环。与树中的指针相比，邻接矩阵是一种良好的并行结构。所以试着利用这一点

记住，并不是算法的所有阶段都可以并行完成。因此，从最内部的for循环开始，分阶段实施

另外，请注意，上述代码没有版权或许可证。所以你要小心使用它。

---

请记住在版权到期的地方给予版权。

我已经用不相交集（快速联合）在C语言中实现了kruskal的算法。。。但我不知道数据结构在OpenCl中是如何表示的，更具体地说，我不知道在OpenCl的主机代码中是如何进行动态内存分配的，以及这些变量在内核中是如何传递的。我知道动态内存分配不能在OpenCL内核中完成，那么数据结构是如何在OpenCL中编程的呢。