[Lemon-user] FW: O(1) method to get number of arcs and nodes

Balazs Dezso deba.mf at gmail.com
Thu May 7 23:00:21 CEST 2009


Hi,

the best is to use the global functions countNodes() and countArcs(), because 
these functions are specialized for SmartDigraph and they call directly the 
SmartDigraph::nodeNum() and SmartDigraph::arcNum() functions. 

Best, Balazs

On Thursday 07 May 2009 22:35:44 Goldberg, Noam wrote:
> Sorry.  I did find arcNum()
> and nodeNum() in the source code.
> it just seems to be missing from the documentation of SmartDigraph and/or
> SmartDigraphBase
>
> Noam
> ________________________________________
> From: lemon-user-bounces at lemon.cs.elte.hu
> [lemon-user-bounces at lemon.cs.elte.hu] On Behalf Of Goldberg, Noam
> [ngoldber at telcordia.com] Sent: Thursday, May 07, 2009 4:06 PM
> To: lemon-user at lemon.cs.elte.hu
> Subject: [Lemon-user] O(1) method to get number of arcs and nodes
>
> Could it be that there is no method of SmartDigraph or Graph to get the
> number of arcs and nodes (e.g., stl like size() method)?
>
> Thank you in advance,
> Noam
> _______________________________________________
> Lemon-user mailing list
> Lemon-user at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-user
> _______________________________________________
> Lemon-user mailing list
> Lemon-user at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-user




More information about the Lemon-user mailing list