[
https://issues.apache.org/jira/browse/FLINK-2254?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15531007#comment-15531007
]
ASF GitHub Bot commented on FLINK-2254:
---------------------------------------
GitHub user mushketyk opened a pull request:
https://github.com/apache/flink/pull/2564
[FLINK-2254] Add BipartiateGraph class
This PR implements BipartiteGraph class with support classes and lays
foundation for future work on bipartite graphs support. I didn't add
documentation because I would like to make sure that this approach is in line
with what community has in mind regarding bipartite graph support. If this PR
is good, I'll continue with documentation and other related tasks.
- [x] General
- The pull request references the related JIRA issue ("[FLINK-XXX] Jira
title text")
- The pull request addresses only one issue
- Each commit in the PR has a meaningful commit message (including the
JIRA id)
- [x] Documentation
- Documentation has been added for new functionality
- Old documentation affected by the pull request has been updated
- JavaDoc for public methods has been added
- [x] Tests & Build
- Functionality added by the pull request is covered by tests
- `mvn clean verify` has been executed successfully locally or a Travis
build has passed
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/mushketyk/flink bipartite-graph
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/flink/pull/2564.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #2564
----
commit 602ba8532a6988c0b5bc36c51ea3458c44351874
Author: Ivan Mushketyk <ivan.mushke...@gmail.com>
Date: 2016-09-27T22:14:09Z
[FLINK-2254] Add BipartiateGraph class
----
> Add Bipartite Graph Support for Gelly
> -------------------------------------
>
> Key: FLINK-2254
> URL: https://issues.apache.org/jira/browse/FLINK-2254
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Affects Versions: 0.10.0
> Reporter: Andra Lungu
> Assignee: Ivan Mushketyk
> Labels: requires-design-doc
>
> A bipartite graph is a graph for which the set of vertices can be divided
> into two disjoint sets such that each edge having a source vertex in the
> first set, will have a target vertex in the second set. We would like to
> support efficient operations for this type of graphs along with a set of
> metrics(http://jponnela.com/web_documents/twomode.pdf).
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
