goombaio / dag Goto Github PK

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

Description

Add AUTHORS file

Steps to reproduce

Create an AUTHORS file with the core developers listed as:

• Full Name 1 (github login)
• Full Name 2 (github login)

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

• Do not export Vertices just renaming it to vertices. That will hide the ordered map from the API.
• Add GetVertex(id interface{}) method to DAG type.
• Fix the existing methods to use GetVertex instead of accessing vertices ordered map as needed.

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

Description

Create CONTRIBUTORS file with all non project-member contributors

Steps to reproduce

Create an AUTHORS file with the core developers listed as:

• Full Name 1 (github login)
• Full Name 2 (github login)

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 vertex predecessors/parents from a vertex.

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.
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.
Implement delete edge from the graph.

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.
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.
Implement DAG validation

Describe the solution you'd like

• Must have at least one root vertex
• Can be sorted topologically / Has no cycles

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.
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.
Add InDegree method to Vertices

Describe the solution you'd like
Must return the number parents of the vertex

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