Implementation - 2023.2 English

Vitis Libraries

Release Date
2023.2 English

The algorithm implemention is shown in the figure below:

block design of Estimated Diameter

There are several SSSP algorithms run in parallel as shown in the figure.

The max module will find the maximum distance found and keep a record of it.

To find more distance between pairs of vertices, user can re-run this kernel multiple times.