CUDA：实现使用NVGRAPH库计算单源最短路径(附完整源码)

源代码大师

于 2024-03-05 00:16:19 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： CUDA实战教程文章标签： CUDA

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/136466590

CUDA实战教程专栏收录该内容

246 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文提供了一段使用NVGRAPH库在CUDA环境中计算单源最短路径的示例代码，涉及图的创建、填充、计算及结果展示。通过此代码，读者可以了解如何在CUDA中应用NVGRAPH解决图算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CUDA：实现使用NVGRAPH库计算单源最短路径

以下是使用 NVGRAPH 库计算单源最短路径的示例代码：

#include <iostream>
#include <cuda_runtime.h>
#include <nvgraph.h>

int main() {
    // Create graph handle
    nvgraphHandle_t handle;
    nvgraphCreate(&handle);

    // Create graph descriptor
    nvgraphGraphDescr_t graph;
    nvgraphCreateGraphDescr(handle, &graph);

    // Define the graph data
    const size_t numNodes = 5;
    const size_t numEdges = 6;
    float weights[] = {1.0, 2.0, 1.0, 3.0, 2.0, 1.0};
    int destinationOffsets[] = {0, 1, 2, 4, 5, 6};
    int sourceIndices[] = {1, 2, 0, 3, 0, 4};
    nvgraphTopologyType_t topology = NVGRAPH_CSR_32;
    nvgraphCSRTopology32I_t csrGraph;
    nvgraphCreateTopology32I(&csrGraph, topology, numNodes, numEdges, destinationOffsets, sourceI