graph-visualization / graph-api Goto Github PK
View Code? Open in Web Editor NEWBackend containing all the algorithms of graphs
Home Page: http://graph-apiv1.herokuapp.com
Backend containing all the algorithms of graphs
Home Page: http://graph-apiv1.herokuapp.com
It would be nice if someone could document the instructions required to run the backend in the local computer.
Since this is a priority issue, the maintainers would self-assign this after 10th December.
Anyone with basic knowledge of NodeJS can easily document the steps.
Currently, we use the graph_base.js
as a base class for Graph Objects. Different Algorithms use this class for creating a graph object using the public methods that we have currently. However, the internal implementation of graph methods is really obfuscated/complex, which makes it tough to understand and maintain.
Simplify the internal implementation of the graph object.
Before solving the issue, please discuss a small implementation approach before sending in a PR.
Implement all types of traversal for -
Implement an algorithm to detect if a graph is -
Currently our tech-stack uses NodeJS for backend and Vanilla JS for frontend. We would love to add in a separate backend service using Golang for running algorithms in a distributed manner(using goroutines for tasks) which can be parallelized.
This is an advanced issue, so it would require planning and approach to solve it, more like a rough proposal about the implementation details, before tackling it.
Requires basic knowledge of Golang and HTTP package of Golang, along with knowledge of Goroutines.
Implement Algorithms for -
SSSP on unweighted graph
SSSP on weighted graph
SSSP on Graph with negative weight cycle
More Info - https://en.wikipedia.org/wiki/Shortest_path_problem#Single-source_shortest_paths
Ping @Biswajitghosh98 for more details about the individual algorithms
Algorithms for Graph Traversal II -
Algorithms for Graph Traversal I -
Implement the following algorithms for MST -
We have observed that all the checks are failing for prettier linting. Some issues are there with the github action yaml file for prettier.
Add Contributors name using a bot.
This feature was part of this project since its inception. However, for simplicity purpose, we still haven't worked on this issue yet, so it would be nice to visualize the algorithms that are used. Currently, we have only graph algorithms, so any visualization of output using graph algorithms would be nice for the user to consume them.
The current structure contains a lot of files in a scattered way.
Restructure the files as follows -
src
- contains the app.js
and all the HTML/CSS filesalgorithms
- contains all the algorithms associated with the appvisualization
- contains all the codes for visualizationads
- Contains all the Abstract Data Structures and Base Classes.Or if time permits, a stretch goal can be to structure the codebase as - link
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.