Optimize the eigenvector and closeness algorithms #160
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
Nianle-Li changed the title Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Add this suggestion to a batch that can be applied as a single commit. This suggestion is invalid because no changes were made to the code. Suggestions cannot be applied while the pull request is closed. Suggestions cannot be applied while viewing a subset of changes. Only one suggestion per line can be applied in a batch. Add this suggestion to a batch that can be applied as a single commit. Applying suggestions on deleted lines is not supported. You must change the existing code in this line in order to create a valid suggestion. Outdated suggestions cannot be applied. This suggestion has been applied or marked resolved. Suggestions cannot be applied from pending reviews. Suggestions cannot be applied on multi-line comments. Suggestions cannot be applied while the pull request is queued to merge. Suggestion cannot be applied right now. Please check back later.
优化 eigenvector 与 closeness 算法，ARPACK 可选化
新增 C++ eigenvector 与 closeness 优化（OpenMP、算法选择等）。
CMake 可选检测并链接 ARPACK（HAVE_ARPACK）；若未找到，C++ 路径回退到 Eigen/幂迭代等实现。
说明：ARPACK 对 C++ 路径为可选（无则回退），Python 默认调用 SciPy.eigs（依赖 SciPy/ARPACK）；若不可用则回退到较慢的幂迭代实现。