Graphs.jl icon indicating copy to clipboard operation
Graphs.jl copied to clipboard

[Port] Have added Wilson's algorithm and loop erased random walks

Open etiennedeg opened this issue 3 years ago • 3 comments

this is a port of #1576

etiennedeg avatar Oct 29 '21 14:10 etiennedeg

Codecov Report

Merging #24 (e3b67ed) into master (6ab2160) will decrease coverage by 0.01%. The diff coverage is 97.91%.

@@            Coverage Diff             @@
##           master      #24      +/-   ##
==========================================
- Coverage   99.45%   99.44%   -0.02%     
==========================================
  Files         106      107       +1     
  Lines        5554     5602      +48     
==========================================
+ Hits         5524     5571      +47     
- Misses         30       31       +1     

codecov[bot] avatar Nov 07 '21 22:11 codecov[bot]

@nassarhuda, are you familiar with Wilson's algorithm? Could you take a look here?

jpfairbanks avatar Nov 08 '21 14:11 jpfairbanks

@etiennedeg @gjh6 I think this is something useful to have. Given that this PR has been lying dormant for quite a while, there might be some things that you would do differently? Then maybe it is better, if you would refactor this before me or someone else continues with reviewing.

simonschoelly avatar Jul 24 '22 14:07 simonschoelly