Stack Overflow
Stack Overflow

Questions tagged [leda]

LEDA is a C++ library of efficient data types and algorithms.

The Library of Efficient Data types and Algorithms (LEDA) is a proprietarily-licensed software library providing C++ implementations of a broad variety of algorithms for graph theory and computational geometry

http://en.wikipedia.org/wiki/Library_of_Efficient_Data_types_and_Algorithms

16 questions
4
votes
3 answers

LEDA graph v/s Boost Graph library

I want efficiency and I am willing to write code by myself if efficiency (=0.9*speed + 0.1*others) is high. If I were to choose between LEDA graph or Boost graph, which one should I choose? My algorithms are time-consuming (some are even…
Dilawar
  • 5,438
  • 9
  • 45
  • 58
3
votes
1 answer

LEDA library(C++ library) setup linux

I want to set up LEDA library in my system. I have downloaded LEDA library from the following link http://www.algorithmic-solutions.info/free/d5.php Instruction given in read me file 2. Preparations --------------- Unpacking…
user69910
  • 971
  • 2
  • 9
  • 14
3
votes
2 answers

C++ comparison with LEDA library

I am trying to create a Set using the LEDA library... I am adding elements of a Class which has a compare() method defined under namespace LEDA... Unfortunately, the compiler is unable to locate the compare function for this class... Here's the…
badkya
  • 687
  • 3
  • 8
  • 13
1
vote
1 answer

NetworkX: write graph in LEDA format

I am using the NetworkX python module to work with graphs and I'm happy with it so far. However, I tried to write a graph to a file in LEDA format (more information here). The NetworkX documentation does not seem mention any function to do it (I…
Knak
  • 496
  • 3
  • 14
1
vote
1 answer

linking things in c++ using object file

PROBLEM SOLVED::: I am using LEDA library in c++. command used to make object file. g++ -I$LEDAROOT/incl -c mult.cpp this command runs fine I am getting eroor while linking step. HERE IS THE EROOR varun@Kinley:~/Documents/LEDA/test/numbers$ g++ …
user69910
  • 971
  • 2
  • 9
  • 14
0
votes
2 answers

LEDA library installation

I have downloaded LEDA free edition from this website http://www.algorithmic-solutions.com/leda/ledak/index.htm First quetion: I want to use this library with my project in VS2010 ide, but i didn't really catch from installation notes, how can i…
Alex Hoppus
  • 3,821
  • 4
  • 28
  • 47
0
votes
0 answers

Compiling error LEDA 6.1

I am trying to compile the simple Hello World! program from this tutorial LEDA Tutorial, section 1.3 using LEDA 6.1 on the UNIX system of my department. #include #include using leda::string; using std::cout; int…
Nn Kk
  • 1
  • 2
0
votes
0 answers

MST trees checker (kruskal)

I have implemented the kruskal's algorithm in c++ in LEDA library. So, i stored in a linked list the edges that belong to a MST, and those that are not . So, i wanna make a checker program that checks if the edges are rigth, by checking if the MST…
user7337722
  • 1
  • 2
0
votes
1 answer

I can't run a CGAL project including the leda_real wrapper

I am trying to compile this small program: // Copyright (c) 2002 Max Planck Institut fuer Informatik (Germany). // All rights reserved. // // This file is part of CGAL (www.cgal.org). // You can redistribute it and/or modify it under the terms of…
Steffan Wiche
  • 13
  • 4
0
votes
1 answer

LEDA library in cpp 'assertion' error?

I am new to C++, as well as well as LEDA. I am running a program to calculate costs of all paths available in a graph. However, I am encountering this error: LEDA ERROR HANDLER Assertion failed in file _graph.cpp at line 784: w != 0 #00 at…
CoderBC
  • 1,262
  • 2
  • 13
  • 30
0
votes
0 answers

DCEL data structure in LEDA

I am using LEDA for a project in which I have to use doubly connected edge list(DCEL) data structure. I have tried planar_map but that did not worked. So Which data structure should i use for implementing the DCEL in LEDA ??
achilles7
  • 23
  • 2
0
votes
1 answer

Computations on algebraic numbers

I'd like to do exact computations on regular polygons. To do so, I wrote the code you find below. But the expression cos*cos will not compile. Apparently multiplication is not defined for the algebraic number type I'm using. I guess I'll have to try…
MvG
  • 57,380
  • 22
  • 148
  • 276
0
votes
1 answer

Finding whether a line segment is completely inside the Polygon or not

How I can find whether a given diagonal(line segment joining two vertices of polygon other than polygon edge) is valid diagonal for a given polygon ..? I am writing code in LEDA. Is there any specific function in LEDA for validating diagonal .? need…
achilles7
  • 23
  • 2
0
votes
1 answer

Where is install directory?

I've download LEDA link but when I do make install ther is a problem: directory incl/LEDA/INCLUDE does not exist. This is the makefile SHELL=/bin/sh cc = $(shell basename $(CURDIR)) sys = $(shell cmd/leda.sys) instdir =…
Luca De Fusco
  • 27
  • 1
  • 4
0
votes
1 answer

Compiling and Linking Leda 6.3

I am new to LEDA and I am working on LEDA6.3 Free Edition on OpenSuse 12.1. As a start I tried to write a simple code "Hello LEDA world" as in the manual http://www.leda-tutorial.org/en/official/ch01s02.html. #include #include…
user1712852
  • 1
  • 1
1
2