/graphlearn

Primary LanguageGo

graphlearn

Just messing around with graph algorithm stuff for learning purposes.

gen

Generate a random graph of nodes and connections (with lengths)

go run ./cmd/gen/gen.go # generates graph.json randomly
go run ./cmd/draw/draw.go # generates graph.dot - graphviz format for viewing
dot -Tsvg graph.dot -o graph.svg # generate svg of graph, takes about 3 mins to layout

search

Try a dijkstra's algorithm depth first style search - try to get from the first node to the last. Uses graph.json.

go run ./cmd/search/search.go