goraph
goraph copied to clipboard
Package goraph implements graph data structure and algorithms.
I am trying to use `goraph` with the output from Golang callgraph [1], which is like this: ~~~ "prog/test.A" "prog/test.C" "prog/test.A" "prog/test.D" "prog/test.main" "prog/test.A" "prog/test.B" "prog/test.E" "prog/test.B" "prog/test.F" "prog/test.main" "prog/test.B"...
Situation: * need for a count of all edge of a Graph * need for a count of all edge of a Node Problem: * Graph Interface does not provide...
Situation: I have a graph with close to 2 Millions nodes and many more edges Problem: call to Tarjan provokes a stack limit error Note: goraph is great piece of...
Hi, As I want to generate a shortest path tree, can I use the the Dihkstra function in goraph to generate a shortest path tree if I do not specified...
goraph uses `errors.New()` to create errors to signal missing graph nodes in numerous places. e.g. `return fmt.Errorf("%s does not exist in the graph.", id1)` It would be better to create...
topologicalSortVisit can be converted to an iterative method instead of recursion.