Re: [jgrapht-users] Label Edge Example

[Sebastian M. <woo...@gm...>]

Wolfram MathWorld explains it well:

" Some references require that multigraphs possess no graph loops, some 
explicitly allow them, and yet others do not include any explicit 
allowance or disallowance. Worse still, Tutte uses the term "multigraph" 
to mean a graph containing either loops or multiple edges. As a result 
of these many ambiguities, use of the term "multigraph" should be 
deprecated, or at the very least used with extreme caution. "

http://mathworld.wolfram.com/Multigraph.html


Sebastian


On 04/01/2014 01:54 PM, Szabolcs Besenyei wrote:
> Hi!
>
> A multidigraph by definition is a directed graph which is permitted to 
> have multiple edges with the same source and target nodes/.
> /
> It can also allow loops, however some like to call these 
> *pseudographs*/,/ reserving the term multigraph for the case with no 
> loops.
> Jgrapht is implemented to preseve this distinction.
> /
> /
> So to answer your question in short, DirectedPseudograph is the 
> structure you are looking for.
>
> Szabolcs
> //
>
>
> 2014-04-01 0:06 GMT+02:00 Rikless <eri...@gm... 
> <mailto:eri...@gm...>>:
>
>     Hi,
>
>     I come back on this post because i had the same problem on an old
>     algorithm
>     using a DirectedWeightedMultigraph structure.
>
>     I know that there is loops on my data, that's why i choosed this
>     structure.
>     As mentionned in the javadoc :
>     *DirectedMultigraph* (used by Patricia) : A directed multigraph is a
>     non-simple directed graph in which loops and multiple edges
>     between any two
>     vertices are permitted.
>     *DirectedWeightedMultigraph* : A directed weighted multigraph is a
>     non-simple directed graph in which loops and multiple edges
>     between any two
>     vertices are permitted, and edges have weights.
>
>     I think something have changed since version 0.9.0.
>
>     Any idea ?
>     What is the structure i can use with loops and multiple edges ?
>
>     Rik
>
>
>
>
>
>     --
>     View this message in context:
>     http://jgrapht-users.107614.n3.nabble.com/Label-Edge-Example-tp4024899p4024909.html
>     Sent from the jgrapht-users mailing list archive at Nabble.com.
>
>     ------------------------------------------------------------------------------
>     _______________________________________________
>     jgrapht-users mailing list
>     jgr...@li...
>     <mailto:jgr...@li...>
>     https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>
>
>
>
> ------------------------------------------------------------------------------
>
>
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users