# Summer School 2016

- Useful links
- User manual (developer version)
- Introductory Tutorial
- Source code repository: http://lemon.cs.elte.hu/hg/lemon-main
- C++ reference guides

- Road map of Hungary (in LGF format)
- There are three versions:
- Undirected version (.lgf.zip) Both one way and two ways road are represented by one single edge
- Directed version (.lgf.zip) The two way roads are represented by tho oppositely directed arcs.
- Strongly connected directed version (.lgf.zip) The largest strongly connected component of the previous file. Here is a printable .pdf version: hun-conn.pdf

- The description of the LGF format can be found here: http://lemon.cs.elte.hu/pub/doc/1.3/a00002.html
- The file contains the following attributes:
- in the
section:`@nodes`

: the node label, >= 1 integer numbers`label`

: the latitude of the node, floating point number`lat`

: the longitude of the node, floating point number`lon`

- in the
section:`@arcs`

: The length of the road, in meter (integer number)`length`

: The maximum allowed speed , in km/h (integer number)`maxspeed`

- in the

- There are three versions:
- Planar graph test examples: planar-graphs.zip
- The file contains the following attributes:
- in the
section:`@nodes`

: cost of the nodes (integer number)`cost`

: the node label, >= 0 integer numbers`label`

and`coordinates_x`

: the coordinates of the nodes, floating point number`coordinates_y`

- in the
section (in`@arcs`

`*-c.lgf`

files only): capacity of the arcs (integer number)`capacity`

: cost of the arcs (integer number)`cost`

- in the

- The file contains the following attributes:

- Homeworks
- Is there a polynomial algorithm for finding the 1002 long sequence surely opening any three digit door?
- Or just a short proof that it exists?

- Find the two places in Hungary that are the farthest away from each other.
- Find a small cardinality/cost vertex set covering all edges in the above graphs.

- Is there a polynomial algorithm for finding the 1002 long sequence surely opening any three digit door?

Last modified 7 years ago
Last modified on 06/07/16 14:03:52

### Attachments (2)

- planar-graphs.zip (309.7 KB) - added by 7 years ago.
- lemon.pdf (247.5 KB) - added by 7 years ago.

Download all attachments as: .zip