CXXGraph icon indicating copy to clipboard operation
CXXGraph copied to clipboard

Add powMatrix function (#455)

Open shivanjali0108 opened this issue 4 months ago • 4 comments

Fixes #455

  • Added powMatrix function to raise a graph adjacency matrix to a given power.
  • Uses binary exponentiation for efficiency.
  • Tested locally with small graphs to ensure correctness.

shivanjali0108 avatar Oct 05 '25 05:10 shivanjali0108

Tested locally; works correctly on small graphs.

shivanjali0108 avatar Oct 05 '25 05:10 shivanjali0108

Open PR with the same, but more general, functionality: https://github.com/ZigRazor/CXXGraph/pull/463/commits

I'm currently extremely busy and haven't had the opportunity to update the CR. Please feel free to combine this CR with yours. Thanks!

wrcorcoran avatar Oct 05 '25 05:10 wrcorcoran

yes, please combine the code @shivanjali0108 so we can close the issue

ZigRazor avatar Oct 06 '25 07:10 ZigRazor

Hello @ZigRazor and @wrcorcoran,

I tried understanding how to merge the code from PR #463 as you suggested, but since I’m still a beginner and new to advanced C++ structure and CMake setup, I found it difficult to complete this correctly.

I really appreciate your patience and the learning opportunity. I’ll continue improving and hopefully contribute more confidently in the future.

On Mon, 6 Oct 2025 at 12:49, ZigRazor @.***> wrote:

ZigRazor left a comment (ZigRazor/CXXGraph#543) https://github.com/ZigRazor/CXXGraph/pull/543#issuecomment-3370244130

yes, please combine the code @shivanjali0108 https://github.com/shivanjali0108 so we can close the issue

— Reply to this email directly, view it on GitHub https://github.com/ZigRazor/CXXGraph/pull/543#issuecomment-3370244130, or unsubscribe https://github.com/notifications/unsubscribe-auth/BTCKZFX5UTZNXRBSR2YS5WD3WIJWVAVCNFSM6AAAAACIKATBLGVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZTGNZQGI2DIMJTGA . You are receiving this because you were mentioned.Message ID: @.***>

shivanjali0108 avatar Oct 06 '25 16:10 shivanjali0108