Skip to content
/ toy_graph_db Public template

Just a toy graph db so that we can play around with graph algorithms like connected components, Union Find etc. Its work in progress, feel free to raise PR

License

Notifications You must be signed in to change notification settings

shashanksingh/toy_graph_db

Repository files navigation

forthebadge made-with-python Maintenance

Toy GraphDB

Just a toy graph db so that we can play around with graph algorithms

Aim

Use Cases I want to test out with this

  1. Use a DAG of currency conversion to find how we can make money by doing rapid currency conversion AKA Given a grid of currency conversion , between few currencies find Eulerian circuit that has to get X% over money over what I started.
  2. Find degree of friendship
  3. For Grid : load a image as grid and find components in it, aka edge detection

DB performance

Writing

Name (time in us) Min Max Mean OPS (Kops/s)
test_performance_of_saving_all_graphs_into_storage 46.5050 132.3730 49.8334 20.0669

Task List

Average time to resolve an issue Percentage of issues still open PRs Welcome

Source : https://github.com/shashanksingh/toy_graph_db/projects/1

About

Just a toy graph db so that we can play around with graph algorithms like connected components, Union Find etc. Its work in progress, feel free to raise PR

Topics

Resources

License

Security policy

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published