sauerbraten / graph Goto Github PK
View Code? Open in Web Editor NEWA thread-safe implementation of a graph data structure, written in Go (http://golang.org/).
License: BSD 2-Clause "Simplified" License
A thread-safe implementation of a graph data structure, written in Go (http://golang.org/).
License: BSD 2-Clause "Simplified" License
I saw often in graph.go
that you Lock()
one graph, make something and right away you Unlock()
it. I think you could directly defer
every Unlock()
per Lock()
you do.
defer
follows a LIFO pattern, so I don't think there would be any conflict on the functionality having some defer
s on the same method.
Correct me if I'm wrong. ๐ฃ
Hi there, I'm wondering what you think about extending the edge
struct to support an interface{}
instead of int
, much like a Vertex
supports an interface.
Here's what I'm trying to do:
I have a list of flights connecting airports and I know the departure and arrival time of the flight and I know the cost of the flight. I'm able to use graph (thank you!) to calculate the cheapest and the quickest route. The problem is that I have to build the graph twice: once with duration stored in the edges and once with cost stored in the edges. This is because it's not which airports I hit that I'm concerned with, it's which flight I must take to get there.
Let me know what you think. Also, is this something you would accept a pull request for ?
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.