goombaio / dag Goto Github PK
View Code? Open in Web Editor NEWA DAG, Directed acyclic graph implementation in golang.
License: Apache License 2.0
A DAG, Directed acyclic graph implementation in golang.
License: Apache License 2.0
Is your feature request related to a problem? Please describe.
Implement topological sort for the graph
Is your feature request related to a problem? Please describe.
Add Degree method to Vertices
Describe the solution you'd like
Must return the number of children and parents of the vertex
Is your feature request related to a problem? Please describe.
Reach silver criteria on CI best practices badge.
Describe the solution you'd like
https://bestpractices.coreinfrastructure.org/en/projects/2177?criteria_level=1
Is your feature request related to a problem? Please describe.
Implement get root/source vertices/nodes.
Describe the solution you'd like
root/source vertices/nodes are vertices that have no parents defined by the graph edges.
Is your feature request related to a problem? Please describe.
Hide Vertices and add GetVertex method to DAG type.
Describe the solution you'd like
Vertices
just renaming it to vertices
. That will hide the ordered map from the API.Is your feature request related to a problem? Please describe.
Reach gold criteria on CI best practices badge.
Describe the solution you'd like
https://bestpractices.coreinfrastructure.org/en/projects/2177?criteria_level=2
Is your feature request related to a problem? Please describe.
Implement delete edge from the graph.
Is your feature request related to a problem? Please describe.
Implement get leaf/sink vertices/nodes.
Describe the solution you'd like
Leaf vertices or nodes are vertices that have no children defined by the graph edges
Is your feature request related to a problem? Please describe.
Reach passing criteria on CI best practices badge.
Describe the solution you'd like
https://bestpractices.coreinfrastructure.org/en/projects/2177
Is your feature request related to a problem? Please describe.
Add OutDegree method to Vertices
Describe the solution you'd like
Must return the number children of the vertex
Add AUTHORS file
Create an AUTHORS file with the core developers listed as:
Is your feature request related to a problem? Please describe.
Implement vertex predecessors/parents from a vertex.
Is your feature request related to a problem? Please describe.
Implement deleteVertex
Describe the solution you'd like
delete vertex and all edges referencing it.
Is your feature request related to a problem? Please describe.
Implement DAG validation
Describe the solution you'd like
Create CONTRIBUTORS file with all non project-member contributors
Create an AUTHORS file with the core developers listed as:
Is your feature request related to a problem? Please describe.
Implement get vertex children from a vertex.
Is your feature request related to a problem? Please describe.
Add InDegree method to Vertices
Describe the solution you'd like
Must return the number parents of the vertex
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.