szhorvat / IGraphM

IGraph/M is the igraph interface for Mathematica
http://szhorvat.net/mathematica/IGraphM
Other
91 stars 17 forks source link

Support infinite edge weights #122

Open szhorvat opened 2 years ago

szhorvat commented 2 years ago

What is the feature or improvement you would like to see?

Since packed arrays can't contain Infinity or Indeterminate, these values are not currently supported in edge weights.

This is a request to implement a workaround to this.

Use cases for the feature

Infinite weights are useful with shortest path calculations.

Built-in functions don't support infinite weights either, so this would be a nice improvement over them.

References