Weighted as an interface with generic weight type
-------------------------------------------------
Key: SANDBOX-345
URL: https://issues.apache.org/jira/browse/SANDBOX-345
Project: Commons Sandbox
Issue Type: Improvement
Components: Graph
Reporter: Claudio Squarcella
Priority: Minor
Hello,
after recent discussions on the mailing list ("[Graph] On graph weight
type(s)") I am proposing a first patch to enable support for generic weights in
the current implementation.
Main changes include:
- adding an interface Weighted<W> with method W getWeight()
- modifying WeightedEdge, WeightedPath, WeightedGraph etc. to implement the new
interface
- changing the implemented algorithms (at the moment they all still require
weights to be Double)
- changing the DOT exporter (prints the weight as an attribute only if it is of
type Double)
- incidentally also fixing a small bug in the DOT exporter ('weight' was part
of the label, now it is a proper attribute as documented in DOT language specs
http://www.graphviz.org/content/attrs#dweight)
This can be the first safe step to dig into different types and/or properties
of weights.
Please let me know if it looks good.
Cheers,
Claudio
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
