Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Edge implementation not in compliance with TinkerPop API #8

Open
jdellithorpe opened this issue Dec 17, 2015 · 0 comments
Open

Edge implementation not in compliance with TinkerPop API #8

jdellithorpe opened this issue Dec 17, 2015 · 0 comments

Comments

@jdellithorpe
Copy link
Member

TinkerPop allows multiple edges with the same label to be added from a source vertex to a destination vertex. TorcGraph, however, assumes that the tuple <src vertex, dst vertex, label, type> where type is either directed or undirected (an extension of TinkerPop in TorcGraph) is unique. TorcGraph.addEdge does not currently check for this uniqueness, however (since that could be potentially very expensive with the given implementation of edge lists as a simple unindexed list of edges).

To fix this, which also side-steps the need for checking duplicate edges on calls to addEdge, unique IDs need to be issued to edges. The uniqueness of the ID must be at least enough to distinguish to edges having the same endpoints and label.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant