graph

graph copied to clipboard

Detect cycles

1

I apologies if your pkg can already do this, but I was perusing your docs and didn't see an easy way to. I'd like to tell which vertices contain cycles...

blacktop

janreggie

ShortestPath memory improvement

4

Hi Korthaj, when i was using the ShortestPath function i noticed that it was using a significant amount of memory (I was processing a large graph). It seems that the...

rschio

Make ShortestPath faster

3

I noticed that the performance of `ShortestPath` can be substantially improved. Instead of finding all the shortest paths from the initial vertex, we could terminate the search as soon as...

amwolff

I ran into an issue caused by the non-deterministic ordering of `Visit`. This change first sorts the map keys, making the order deterministic. I also added go.mod and go.sum files.

jhickner

This PR contain memory improvements to the following functions: - Acyclic - BFS - Bipartition - Components - Connected - EulerDirected - EulerUndirected - MST - ShortestPath - ShortestPaths -...

rschio