Etienne dg

fix merge_vertices

1

Fix for [1586](https://github.com/JuliaGraphs/LightGraphs.jl/issues/1586). `merge_vertices` was mutating `vs`, this is fixed. I also restricted the definition of the method from `AbstractGraph` to `AbstractSimpleGraph`, because it assumes the vertices are a OneTo...

Hi, This is a follow up of this [discussion](https://discourse.julialang.org/t/help-with-lightgraphs-jl/66663). Is there a way to efficiently find shortest paths in a directed graph while ignoring the direction of the edges ?...

SymbolicUtils v0.19.7 Symbolics v4.4.1 DynamicPolynomials v0.4.5 ``` julia julia> @variables x 1-element Vector{Num}: x julia> z = (2x - (2x)^2) / (2x) (2x - (4//1)*(x^2)) / (2x) julia> simplify(z) ERROR:...

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

3

this is a port of [#1576](https://github.com/sbromberger/LightGraphs.jl/pull/1576)

[Port] A proposal of an all_simple_paths function implementation

16

this is a port of [#1540](https://github.com/sbromberger/LightGraphs.jl/pull/1540)

[Port] New s_metric method

2

This is a port of [#1548](https://github.com/sbromberger/LightGraphs.jl/pull/1548)

Discussion : API for Graphs.jl 2.0

28

This is for discussing the future API of Graphs.jl Here is a first shot to open the discussions: In the light of [Why I no longer recommend Julia](https://discourse.julialang.org/t/discussion-on-why-i-no-longer-recommend-julia-by-yuri-vishnevsky/81151/35), I tried...

faster implementation of erdos_renyi

10

Master : ``` julia julia> @benchmark erdos_renyi(500, 0.5) BenchmarkTools.Trial: 115 samples with 1 evaluation. Range (min … max): 31.674 ms … 102.297 ms ┊ GC (min … max): 0.00% …...

human-readable output for simple graphs

4

Fix #139 Should I omit vertices with degree 0 ? ``` julia julia> Graph() {0, 0} undirected simple Int64 graph julia> Graph(5) {5, 0} undirected simple Int64 graph 1 =>...

Rewrite of `edit_distance` with edge costs. fix #111

1

Fix #111 I changed the default costs, as otherwise, the default algorithm as absolutely no meaning. I kept in the file the `MinkowskiCost` and `BoundedMinkowskiCost` to avoid breakage because they...