[jira] [Created] (FLINK-3772) Graph algorithms for vertex and edge degree

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

[jira] [Created] (FLINK-3772) Graph algorithms for vertex and edge degree

Shang Yuanchun (Jira)
Greg Hogan created FLINK-3772:
---------------------------------

             Summary: Graph algorithms for vertex and edge degree
                 Key: FLINK-3772
                 URL: https://issues.apache.org/jira/browse/FLINK-3772
             Project: Flink
          Issue Type: New Feature
          Components: Gelly
    Affects Versions: 1.1.0
            Reporter: Greg Hogan
            Assignee: Greg Hogan
             Fix For: 1.1.0


Many graph algorithms require vertices or edges to be marked with the degree. This ticket provides algorithms for annotating

* vertex degree for undirected graphs
* vertex out-, in-, and out- and in-degree for directed graphs
* edge source, target, and source and target degree for undirected graphs



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)