JGraphT:LowHangingFruit

From Eigenpedia

Jump to: navigation, search

Here are some projects which are easy to get started with, have been frequently requested, and are good for learning the codebase:

  • Bring JGraphT/JGraph integration up to date with the latest JGraphX (6.0)
  • Develop some visualization demos of various algorithms in action. For example, the ability to single-step a shortest-path traversal.
  • Exporters and importers for more graph formats.
  • Write more unit tests for existing classes!

Already done:

  • Write an EdgeReversedGraph which provides an edge-reversed view of an underlying DirectedGraph. Done by JVS 17-Sept-2006, included in JGraphT:Release0.7.1.
  • Write an UnweightedGraphView which hides the weights of an underlying WeightedGraph, giving all of the edges uniform weight instead. Done by Lucas Scharenbroich, to be released in 0.7.2.
  • Write a WeightedGraphView which applies a Map<E,Double> to an unweighted graph; the map superimposes the edge weights on top, creating a WeightedGraph. Done by Lucas Scharenbroich, to be released in 0.7.2.
Personal tools