Daily Shaarli
March 6, 2024
Why programming languages don't provide graphs in their standard libraries:
- There are many different kinds of graphs
- There are many different representations of each kind of graph
- There are many different graph algorithms
- Graph algorithm performance is very sensitive to graph representation and implementation details
- People run very expensive algorithms on very big graphs.