<div dir="ltr">I'm still mystified why you rewrote Boost Graph instead of contributing to a common code base.<div><br></div><div>(Although I will admit I prefer certain aspects of LEMON. Unfortunately I've not had time make serious use of it so I'm reduced to lurking about.)<div><br></div><div>THK</div></div></div><div class="gmail_extra"><br clear="all"><div><div class="gmail_signature"><div dir="ltr"><a href="http://www.keittlab.org/" target="_blank">http://www.keittlab.org/</a></div></div></div>
<br><div class="gmail_quote">On Wed, May 25, 2016 at 9:58 AM, Balázs Dezső <span dir="ltr"><<a href="mailto:deba.mf@gmail.com" target="_blank">deba.mf@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">In LEMON, you can create an own length map, and the LengthMap can do the distance computation for you.<div><br></div><div>The length map can be any type which fullfills the ReadMap concept:</div><div><a href="http://lemon.cs.elte.hu/pub/doc/1.3.1/a00319.html" target="_blank">http://lemon.cs.elte.hu/pub/doc/1.3.1/a00319.html</a></div><div>So you have to implement a class with Key and Value typedefs, and implement Value operator[](Key).</div><div><br></div><div>There are a bunch of maps in LEMON, which do some on-the-fly computation:</div><div><a href="http://lemon.cs.elte.hu/pub/doc/1.3.1/a00016.html" target="_blank">http://lemon.cs.elte.hu/pub/doc/1.3.1/a00016.html</a><br></div><div><br></div><div>Of course, the computation can be more complex.</div><div><br></div><div><br></div></div><br><div class="gmail_quote"><div dir="ltr">On Wed, May 25, 2016 at 3:48 PM Tim Keitt <<a href="mailto:tkeitt@utexas.edu" target="_blank">tkeitt@utexas.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">You could use Boost Graph, which was designed for exactly this sort of adaptation.<div><br></div><div>THK</div></div><div class="gmail_extra"><br clear="all"><div><div><div dir="ltr"><a href="http://www.keittlab.org/" target="_blank">http://www.keittlab.org/</a></div></div></div></div><div class="gmail_extra">
<br><div class="gmail_quote">On Wed, May 25, 2016 at 8:30 AM, Marco Blanco <span dir="ltr"><<a href="mailto:blanco@zib.de" target="_blank">blanco@zib.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div bgcolor="#FFFFFF" text="#000000">
<span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;line-height:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;display:inline!important;float:none;background-color:rgb(255,255,255)">Hello,</span>
<div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;line-height:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br>
</div>
<div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;line-height:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">I am
implementing a shortest path algorithm where the arc costs are
unknown a priori and need to be computed on the fly. For that
reason, I decided to try to define a class MyDijkstra, which
inherits from lemon::Dijkstra<ListDigraph>. My plan was to
override the member function processNextNode(), but then I
realized that the Dijkstra class has some private members that I
would need and don't have access to, such as the underlying
digraph object. I temporarily solved the issue by replacing all
"private" labels with "protected" in "dijkstra.h", but I don't
like messing with the Lemon source code. <br>
<br>
Is inheriting from Lemon classes discouraged in general? Can you
think of an alternative way in which I could make use of the
existing structure without having to copy-paste the entire class
definition only to change two lines?<br>
<br>
Thank you,<br>
Marco<br>
</div>
</div>
<br>_______________________________________________<br>
Lemon-user mailing list<br>
<a href="mailto:Lemon-user@lemon.cs.elte.hu" target="_blank">Lemon-user@lemon.cs.elte.hu</a><br>
<a href="http://lemon.cs.elte.hu/mailman/listinfo/lemon-user" rel="noreferrer" target="_blank">http://lemon.cs.elte.hu/mailman/listinfo/lemon-user</a><br>
<br></blockquote></div><br></div>
_______________________________________________<br>
Lemon-user mailing list<br>
<a href="mailto:Lemon-user@lemon.cs.elte.hu" target="_blank">Lemon-user@lemon.cs.elte.hu</a><br>
<a href="http://lemon.cs.elte.hu/mailman/listinfo/lemon-user" rel="noreferrer" target="_blank">http://lemon.cs.elte.hu/mailman/listinfo/lemon-user</a><br>
</blockquote></div>
</blockquote></div><br></div>