Implementation - 2025.1 English

Vitis Libraries

Release Date
2025-06-04
Version
2025.1 English

The detail algorithm implementation is illustrated below:

Diagram of Connected Component

The overall diagram of this kernel is mostly same as BFS kernel except for extra input CSC graph and one mergeSort module. The mergeSort merges and outputs one sorted stream for two input indegree and outdegree sorted stream. And the duplicate vertex in the single sorted output stream is removed before entering the readRes module.