SimpleWeightedGraphs.jl

SimpleWeightedGraphs.jl copied to clipboard

`pagerank` only works for directed graphs

1

https://discourse.julialang.org/t/pagerank-for-weighted-graphs-in-julia/101076/4

gdalle

How to handle self-loops?

2

It is unclear how well self-loops are supported in Graphs.jl, but that should not prevent us from supporting them here. For now, I stated in the documentation that they are...

gdalle

the `laplacian_matrix` method has a different `dir` parameter default than in `Graphs.jl`, making the doc confusing

2

The `laplacian_matrix` function for `SimpleWeightedDigraph` uses `dir=:out` as default for the `dir` parameter. This contrasts with the definition in `Graphs.jl` where `dir=:both` is the default for directed graphs. While I...

kragol

At the moment, `inneighbors` allocates for `SimpleWeightedDiGraph` (see https://github.com/JuliaGraphs/SimpleWeightedGraphs.jl/pull/14#discussion_r1006630039)

gdalle

Switch to an adjacency list storage of vertices.

3

See [this conversation](https://discourse.julialang.org/t/performance-of-weighed-graphs/83661/4) This seems to be mostly equivalent to a sparse matrix (I mentioned slower access of weights, but using binary search, I think it should be same complexity...

etiennedeg

No `reverse` implementation for SimpleWeightedDiGraph?

1

I get a MethodError with ``` (@v1.11) pkg> st -m Graphs SimpleWeightedGraphs Status `~/.julia/environments/v1.11/Manifest.toml` [86223c79] Graphs v1.12.0 [47aef6b3] SimpleWeightedGraphs v1.4.0 ``` ```julia julia> reverse(subgraph) ERROR: MethodError: no method matching reverse(::SimpleWeightedDiGraph{Int64,...

asinghvi17

Use `iszero(?)` instead of `?==zero(...)` for warning when adding edge, for Symbolics Num compatibility

7

A partial fix/workaround for #49 with no downsides as far as I can tell. It is just a replacement of comparing to `zero` via `==` to using `iszero`. Though this...

kockahonza

Cannot add edge with Num type weights (from Symbolics)

2

Hi, so I'm trying to use the package for a graph with terms from Symbolics.jl as the weights. I'm pretty sure everything should work just fine except when I try...

kockahonza