Skip to content

Include jgrapht dependency to biojava-structure#352

Merged
josemduarte merged 6 commits into
biojava:masterfrom
lafita:graph
Nov 27, 2015
Merged

Include jgrapht dependency to biojava-structure#352
josemduarte merged 6 commits into
biojava:masterfrom
lafita:graph

Conversation

@lafita

@lafita lafita commented Nov 23, 2015

Copy link
Copy Markdown
Member

As it was discussed in #299, the BioJava implementations and algorithms for Graphs have been replaced by an external library: jgrapht.

The only code replaced is related to the Quaternary Symmetry detection. Tests pass and demos work as before, but @pwrose might want to take a look and check that the changes are conceptually correct.

As a summary, the ComponentFinder was checking if a SubunitGraph had more than one connected component. This is now done by using the ConnectivityInspector from jgrapht, that returns true if the graph is connected (one component) or not (more than one component). The constructor of the SubunitGraph is the same, and also the construction of a SubGraph given a set of vertices.

Merging this closes issue #319.

@lafita

lafita commented Nov 26, 2015

Copy link
Copy Markdown
Member Author

It was actually a bad idea to replace all the Lists for Sets, when only a single conversion was needed to call the jgrapht connectivity algorithm. I have undone some of the changes so that the tests for local symmetry introduced by @josemduarte pass in the last commit.

josemduarte added a commit that referenced this pull request Nov 27, 2015
Include jgrapht dependency to biojava-structure
@josemduarte josemduarte merged commit 52f41f4 into biojava:master Nov 27, 2015
@josemduarte

Copy link
Copy Markdown
Contributor

Thanks!

@lafita lafita deleted the graph branch January 12, 2016 09:41
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

Successfully merging this pull request may close these issues.

2 participants