|
From: Adam G. <ada...@ec...> - 2013-04-05 12:05:14
|
Hello, What is the difference between a DirectedMultigraph and a DirectedPseudograph? According to the javadoc, * A directed multigraph is a non-simple directed graph * in which loops and multiple edges between any two vertices are permitted. * A directed pseudograph is a non-simple directed graph * in which both graph loops and multiple edges are permitted. They both extend AbstractBaseGraph and implement DirectedGraph, and the code consists only of identical constructors. Conclusion: No difference. The definition of a DirectedMultigraph does not seem consistent with the definition of a Multigraph. For one thing, it does not extend Multigraph, and it allows loops while a Multigraph does not. DirectedMultigraph has a DirectedWeightedMultigraph subclass, but DirectedPseudograph has no DirectedWeightedPseudograph subclass. This seems confusing. Could someone clarify the situation? Thank you, Adam |
