MST Preprocessing for symbolic Cholesky

[upsj]

Extracted from #1758, this only contains the MST preprocessing step.

Related literature: A. Fallin, A. Gonzalez, J. Seo, and M. Burtscher, “A High-Performance MST Implementation for GPUs,” in Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, in SC ’23. New York, NY, USA: Association for Computing Machinery, Nov. 2023, pp. 1–13. doi: 10.1145/3581784.3607093.

[MarcelKoch]

Mostly LGTM. I have some questions about the distinction between the device and non-device code paths.
Also I think it would be helpful if you add the literature reference to the code.

[yhmtsai]

first part of my review

[MarcelKoch]

I would still prefer changing the comment about the edge weights, but it's not a blocker.

[codecov]

Codecov Report

Attention: Patch coverage is 52.23214% with 107 lines in your changes missing coverage. Please review.

Project coverage is 89.35%. Comparing base (75b134a) to head (706d584).

Files with missing lines	Patch %	Lines
test/factorization/cholesky_kernels.cpp	0.00%	55 Missing ⚠️
core/factorization/symbolic.cpp	7.14%	26 Missing ⚠️
omp/factorization/elimination_forest_kernels.cpp	40.00%	24 Missing ⚠️
core/device_hooks/common_kernels.inc.cpp	0.00%	2 Missing ⚠️

Additional details and impacted files

@@             Coverage Diff             @@
##           develop    #1765      +/-   ##
===========================================
- Coverage    89.73%   89.35%   -0.38%     
===========================================
  Files          795      797       +2     
  Lines        65800    65965     +165     
===========================================
- Hits         59045    58946      -99     
- Misses        6755     7019     +264     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[yhmtsai]

second part of my review. some question might be dumb after I go through the algorithm.
Will do the algorithm part later

[sonarqubecloud]

Quality Gate passed

Issues
0 New issues
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
0.0% Duplication on New Code

See analysis details on SonarQube Cloud