jung

jung copied to clipboard

Consider using pre-commit or equivalent to prevent unformatted (and untested?) code from being checked in

3

See https://github.com/pre-commit/pre-commit for more info.

jbduncan

see #199: add support for attr.name and attr.type

1

This is a proposal to add support for GraphML-Attributes in the GraphMLWriter.

ziodave

Implement a topological ordering algorithm

14

I was implementing a [topological sorting](https://en.wikipedia.org/wiki/Topological_sorting) prototype method yesterday out of curiosity, and I'm sharing it today in this PR to start a discussion about whether topological sorting has a...

jbduncan

Would it be possible to support [GraphML-Attributes](http://graphml.graphdrawing.org/specification/primer/graphml-primer.html#Attributes) in `GraphMLWriter`? `GraphMLMetadata` could be have two new fields: * String name * Enum type where the type Enum can be `boolean`, `int`,...

ziodave

KKLayoutAlgorithm will not lay out a Graph when all nodes are initialized at the same location

2

There are some hacks in the code now that circumvent this error by adding in a RandomLocationTransformer, but I think that the implementation of KKLayoutAlgorithm should be robust enough to...

tomnelson

Added a method to cap the size of the cache in DijkstraShortestPaths and DijkstraDistance

2

This is a proof of concept to show the benefit of implementing a cap on the size of the cache. It allows the user to perform a large number of...

lhepto

Consider migrating from JUnit 3/4 to JUnit Jupiter & JUnit 5

1

If we decide this is worth doing, we will have to take the following things into account. 1. We should prefer JUnit Jupiter API's [`assertThrows`](http://junit.org/junit5/docs/current/api/org/junit/jupiter/api/Assertions.html#assertThrows-java.lang.Class-org.junit.jupiter.api.function.Executable-) over the `try..fail..catch` idiom 2....

jbduncan

specifying a new Tree API

14

In the common.graph branch (the precursor to JUNG 3.0) there are now some types for supporting tree structures: https://github.com/jrtom/jung/tree/common.graph/jung-api/src/main/java/edu/uci/ics/jung/graph `*CTree*` are placeholder names. In that branch, the `Tree` types and...

jrtom

consider wider use of default methods

1

Default methods in Java 8+ interfaces provide some additional support for users that need to implement our interfaces but don't want to (or can't) use our abstract classes. In some...

jrtom

Consider allowing `MutableCTree#putEdge` to indirectly change the root of the tree

10

Currently, if one is given a `CTree` like the following, ```java MutableCTree tree = TreeBuilder.builder().build(); tree.putEdge("b", "c"); ``` then if one tries to add the following edge, ```java tree.putEdge("a", "b");...

jbduncan