├── .gitignore ├── Project ├── LEDA │ ├── test │ │ ├── core │ │ │ ├── default.in │ │ │ ├── misc │ │ │ │ ├── date.io │ │ │ │ ├── Makefile │ │ │ │ ├── test │ │ │ │ ├── Make.lst │ │ │ │ ├── partition.cpp │ │ │ │ ├── ran.cpp │ │ │ │ ├── trace.cpp │ │ │ │ ├── path.cpp │ │ │ │ ├── order1.cpp │ │ │ │ ├── array2_test.cpp │ │ │ │ ├── list_ptr.cpp │ │ │ │ └── s.cpp │ │ │ ├── dict │ │ │ │ ├── Makefile │ │ │ │ ├── Make.lst │ │ │ │ ├── map.cpp │ │ │ │ ├── h.cpp │ │ │ │ ├── map_bug.cpp │ │ │ │ ├── set.cpp │ │ │ │ ├── d1.cpp │ │ │ │ └── prio.cpp │ │ │ └── stl │ │ │ │ ├── Make.lst │ │ │ │ ├── Makefile │ │ │ │ ├── array.cpp │ │ │ │ ├── list4.cpp │ │ │ │ ├── list2.cpp │ │ │ │ ├── iterator1.cpp │ │ │ │ ├── set.cpp │ │ │ │ ├── list1.cpp │ │ │ │ └── prio.cpp │ │ ├── numbers │ │ │ ├── interval_test.in │ │ │ ├── Make.lst │ │ │ └── Makefile │ │ ├── anim │ │ │ ├── Make.lst │ │ │ ├── Makefile │ │ │ ├── Makefile.x11 │ │ │ └── Makefile.ms │ │ ├── multi_thread │ │ │ ├── Make.lst │ │ │ └── Makefile │ │ ├── graphics │ │ │ ├── opengl │ │ │ │ ├── Make.lst │ │ │ │ ├── Makefile │ │ │ │ └── incl │ │ │ │ │ └── Demo1 │ │ │ │ │ └── string_funcs.h │ │ │ ├── window │ │ │ │ ├── agd_client.cpp │ │ │ │ ├── Makefile │ │ │ │ ├── Make.lst │ │ │ │ ├── spline.cpp │ │ │ │ ├── t.cpp │ │ │ │ ├── win_error.cpp │ │ │ │ ├── bar_test.cpp │ │ │ │ ├── edit.cpp │ │ │ │ ├── resize.cpp │ │ │ │ ├── win_pos.cpp │ │ │ │ ├── color.cpp │ │ │ │ ├── view_meta.cpp │ │ │ │ ├── xpm_fill.cpp │ │ │ │ ├── rgb.cpp │ │ │ │ ├── handle_event.cpp │ │ │ │ ├── precision.cpp │ │ │ │ ├── buffering2.cpp │ │ │ │ ├── lclock.cpp │ │ │ │ └── bitmap.cpp │ │ │ └── geowin │ │ │ │ ├── Makefile │ │ │ │ ├── msc │ │ │ │ ├── Makefile │ │ │ │ └── Make.lst │ │ │ │ ├── Make.lst │ │ │ │ ├── geowin_help.cpp │ │ │ │ └── except_test.cpp │ │ ├── report │ │ │ ├── elementrot.jpg │ │ │ ├── icon-source.jpg │ │ │ ├── icon-make-err.jpg │ │ │ ├── icon-make-out.jpg │ │ │ ├── icon-run-err.jpg │ │ │ └── icon-run-out.jpg │ │ ├── system │ │ │ ├── thread │ │ │ │ ├── Make.lst │ │ │ │ ├── Makefile │ │ │ │ └── sweep_gen.cpp │ │ │ └── socket │ │ │ │ ├── Makefile │ │ │ │ ├── Make.lst │ │ │ │ ├── java │ │ │ │ ├── README │ │ │ │ └── RatPoint.java │ │ │ │ ├── LedaOutputStream.java │ │ │ │ ├── wget.cpp │ │ │ │ ├── tclient.cpp │ │ │ │ └── mf_client.cpp │ │ └── Make.pro │ ├── incl │ │ ├── Kernel │ │ │ └── geo │ │ │ │ ├── plane_alg.h │ │ │ │ └── geo_alg.h │ │ ├── G++ │ │ │ ├── values.h │ │ │ ├── errno.h │ │ │ ├── locale.h │ │ │ ├── math.h │ │ │ ├── signal.h │ │ │ ├── stdarg.h │ │ │ ├── stdio.h │ │ │ ├── ctype.h │ │ │ ├── float.h │ │ │ ├── iomanip.h │ │ │ ├── iostream.h │ │ │ ├── limits.h │ │ │ ├── stddef.h │ │ │ ├── stdlib.h │ │ │ ├── string.h │ │ │ ├── time.h │ │ │ ├── fstream.h │ │ │ ├── assert.h │ │ │ └── strstream.h │ │ ├── LEDA │ │ │ ├── graphics │ │ │ │ ├── pixmaps │ │ │ │ │ ├── leda_book.xpm │ │ │ │ │ ├── win_small_icon.xpm │ │ │ │ │ ├── button32 │ │ │ │ │ │ └── make_h │ │ │ │ │ └── win_small_icon1.xpm │ │ │ │ ├── bitmaps │ │ │ │ │ ├── button21 │ │ │ │ │ │ ├── ps_21.xbm │ │ │ │ │ │ ├── up_21.xbm │ │ │ │ │ │ ├── dice_21.xbm │ │ │ │ │ │ ├── down_21.xbm │ │ │ │ │ │ ├── exit_21.xbm │ │ │ │ │ │ ├── grid_21.xbm │ │ │ │ │ │ ├── left_21.xbm │ │ │ │ │ │ ├── right_21.xbm │ │ │ │ │ │ ├── stop_21.xbm │ │ │ │ │ │ ├── union_21.xbm │ │ │ │ │ │ ├── circle_21.xbm │ │ │ │ │ │ ├── f_voro_21.xbm │ │ │ │ │ │ ├── help_21.xbm │ │ │ │ │ │ ├── hull_21.xbm │ │ │ │ │ │ ├── inside_21.xbm │ │ │ │ │ │ ├── line_21.xbm │ │ │ │ │ │ ├── point_21.xbm │ │ │ │ │ │ ├── poly_21.xbm │ │ │ │ │ │ ├── rect_21.xbm │ │ │ │ │ │ ├── tree_21.xbm │ │ │ │ │ │ ├── triangle_21.xbm │ │ │ │ │ │ ├── voro_21.xbm │ │ │ │ │ │ ├── a_annulus_21.xbm │ │ │ │ │ │ ├── f_triang_21.xbm │ │ │ │ │ │ ├── gen_poly_21.xbm │ │ │ │ │ │ ├── intersect_21.xbm │ │ │ │ │ │ ├── triang_21.xbm │ │ │ │ │ │ ├── w_annulus_21.xbm │ │ │ │ │ │ ├── encl_circle_21.xbm │ │ │ │ │ │ └── empty_circle_21.xbm │ │ │ │ │ └── button32 │ │ │ │ │ │ ├── dice.xbm │ │ │ │ │ │ ├── exit.xbm │ │ │ │ │ │ ├── grid.xbm │ │ │ │ │ │ ├── help.xbm │ │ │ │ │ │ ├── hull.xbm │ │ │ │ │ │ ├── line.xbm │ │ │ │ │ │ ├── poly.xbm │ │ │ │ │ │ ├── rect.xbm │ │ │ │ │ │ ├── tree.xbm │ │ │ │ │ │ ├── voro.xbm │ │ │ │ │ │ ├── circle.xbm │ │ │ │ │ │ ├── f_voro.xbm │ │ │ │ │ │ ├── inside.xbm │ │ │ │ │ │ ├── point.xbm │ │ │ │ │ │ ├── triang.xbm │ │ │ │ │ │ ├── union.xbm │ │ │ │ │ │ ├── a_annulus.xbm │ │ │ │ │ │ ├── f_triang.xbm │ │ │ │ │ │ ├── intersect.xbm │ │ │ │ │ │ ├── triangle.xbm │ │ │ │ │ │ ├── w_annulus.xbm │ │ │ │ │ │ ├── encl_circle.xbm │ │ │ │ │ │ └── empty_circle.xbm │ │ │ │ ├── geo_localdefs.h │ │ │ │ ├── d3_gl_support.h │ │ │ │ └── gl_basic.h │ │ │ ├── graph │ │ │ │ ├── pq_node.h │ │ │ │ ├── graph_cat_enum.h │ │ │ │ ├── edge_data.h │ │ │ │ ├── node_data.h │ │ │ │ ├── graph_edit.h │ │ │ │ ├── node_pq_slot.h │ │ │ │ └── node_slist_slot.h │ │ │ ├── geo │ │ │ │ ├── gen_rat_polygon.h │ │ │ │ ├── logo.h │ │ │ │ ├── d3_float_kernel_undef.h │ │ │ │ ├── d3_rat_kernel_undef.h │ │ │ │ ├── float_kernel.h │ │ │ │ ├── d3_float_kernel.h │ │ │ │ ├── d3_float_kernel_names.h │ │ │ │ ├── d3_float_kernel_types.h │ │ │ │ ├── plane_graph.h │ │ │ │ ├── d3_rat_kernel_names.h │ │ │ │ ├── rat_kernel.h │ │ │ │ ├── d3_rat_kernel.h │ │ │ │ ├── d3_rat_kernel_types.h │ │ │ │ ├── geo_global_enums.h │ │ │ │ ├── float_kernel_types.h │ │ │ │ ├── rat_static_point_set.h │ │ │ │ ├── rat_point_set.h │ │ │ │ ├── point_set.h │ │ │ │ ├── random_point.h │ │ │ │ ├── random_rat_point.h │ │ │ │ ├── rat_kernel_types.h │ │ │ │ ├── plane.h │ │ │ │ ├── real_point_locator.h │ │ │ │ ├── kernel_names_undef.h │ │ │ │ ├── rat_point_locator.h │ │ │ │ ├── point_locator.h │ │ │ │ ├── rat_kernel_undef.h │ │ │ │ ├── float_kernel_undef.h │ │ │ │ ├── rat_plane.h │ │ │ │ ├── gen_polygon.h │ │ │ │ └── rat_gen_polygon.h │ │ │ ├── core │ │ │ │ ├── random.h │ │ │ │ ├── _sortseq.h │ │ │ │ ├── _d_array.h │ │ │ │ ├── _prio.h │ │ │ │ ├── _dictionary.h │ │ │ │ ├── _p_queue.h │ │ │ │ └── basic_alg.h │ │ │ ├── internal │ │ │ │ ├── config.h │ │ │ │ ├── std │ │ │ │ │ ├── setjmp.h │ │ │ │ │ ├── errno.h │ │ │ │ │ ├── float.h │ │ │ │ │ ├── limits.h │ │ │ │ │ ├── assert.h │ │ │ │ │ ├── locale.h │ │ │ │ │ ├── stdarg.h │ │ │ │ │ ├── stddef.h │ │ │ │ │ ├── string.h │ │ │ │ │ ├── fstream.h │ │ │ │ │ ├── iomanip.h │ │ │ │ │ ├── signal.h │ │ │ │ │ ├── ctype.h │ │ │ │ │ ├── math.h │ │ │ │ │ ├── time.h │ │ │ │ │ ├── sstream.h │ │ │ │ │ ├── stdlib.h │ │ │ │ │ ├── iostream.h │ │ │ │ │ └── stdio.h │ │ │ │ ├── UNDEFINE_NAMES.h │ │ │ │ ├── REDEFINE_NAMES.h │ │ │ │ ├── config-st.h │ │ │ │ ├── eval.h │ │ │ │ ├── POSTAMBLE.h │ │ │ │ └── sys │ │ │ │ │ └── os2.h │ │ │ ├── numbers │ │ │ │ └── interval_constants.h │ │ │ └── system │ │ │ │ ├── msc │ │ │ │ └── autolink_eval.h │ │ │ │ └── assert.h │ │ └── HELP │ │ │ ├── triangulation_demo.hlp │ │ │ ├── gw_mw_matching.hlp │ │ │ ├── gw_min_cut.hlp │ │ │ ├── geowin_transform.hlp │ │ │ ├── geowin_window.hlp │ │ │ ├── geowin_rng.hlp │ │ │ ├── geowin_d3hull.hlp │ │ │ ├── geowin_triang_gen_poly.hlp │ │ │ ├── gw_sort_edges_demo.hlp │ │ │ ├── geowin_options2.hlp │ │ │ ├── delaunay_sweep.hlp │ │ │ ├── gw_max_flow.hlp │ │ │ ├── preflow_push_anim.hlp │ │ │ ├── geowin_voro.hlp │ │ │ ├── gw_scc_anim1.hlp │ │ │ ├── gw_scc_anim2.hlp │ │ │ ├── xlman.hlp │ │ │ ├── geowin_buttons.hlp │ │ │ ├── geowin_edit.hlp │ │ │ ├── geowin_pointset.hlp │ │ │ ├── geowin_file.hlp │ │ │ ├── gw_scc_anim4.hlp │ │ │ └── geowin_dual.hlp │ ├── libleda.a │ ├── libleda.so │ ├── confdir │ │ └── util │ │ │ └── unix │ │ │ └── license.sh │ └── license.txt ├── README.md ├── circle.txt ├── a.out ├── gifs │ ├── 50pts.gif │ ├── 100pts.gif │ ├── 200pts.gif │ └── 500pts.gif ├── binaries │ ├── random │ ├── trivia_3 │ └── trivia_4 ├── presentation.pdf ├── temp.txt ├── check.sh ├── generate.py ├── compute_avg.py └── out │ └── rand_out ├── formulaSheet.pdf ├── assignment1 ├── ass1.pdf └── CS648-Assignment-1.pdf ├── assignment2 ├── ass2.pdf └── assignment-2.pdf ├── assignment3 ├── hw.pdf ├── Assignment-3.pdf └── gen.sh ├── assignment4 ├── IMG.jpg ├── hw.pdf ├── Final-assignment.pdf └── gen.sh ├── practice_sheets ├── practice-sheet-1.pdf ├── practice-sheet-2.pdf ├── practice-sheet-3.pdf ├── practice-sheet-4.pdf └── Final-practice-sheet.pdf └── README.md /.gitignore: -------------------------------------------------------------------------------- 1 | *.log 2 | *.aux 3 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/default.in: -------------------------------------------------------------------------------- 1 | 10000 2 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/date.io: -------------------------------------------------------------------------------- 1 | 19731104 2 | -------------------------------------------------------------------------------- /Project/README.md: -------------------------------------------------------------------------------- 1 | Course project directory 2 | -------------------------------------------------------------------------------- /Project/LEDA/test/numbers/interval_test.in: -------------------------------------------------------------------------------- 1 | 100 2 | 10 3 | -------------------------------------------------------------------------------- /Project/circle.txt: -------------------------------------------------------------------------------- 1 | -2853.1152566332321 2731.9075115613241 7055.1757084638402 -------------------------------------------------------------------------------- /Project/LEDA/incl/Kernel/geo/plane_alg.h: -------------------------------------------------------------------------------- 1 | 2 | #include 3 | 4 | -------------------------------------------------------------------------------- /Project/a.out: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/a.out -------------------------------------------------------------------------------- /formulaSheet.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/formulaSheet.pdf -------------------------------------------------------------------------------- /assignment1/ass1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment1/ass1.pdf -------------------------------------------------------------------------------- /assignment2/ass2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment2/ass2.pdf -------------------------------------------------------------------------------- /assignment3/hw.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment3/hw.pdf -------------------------------------------------------------------------------- /assignment4/IMG.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment4/IMG.jpg -------------------------------------------------------------------------------- /assignment4/hw.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment4/hw.pdf -------------------------------------------------------------------------------- /Project/LEDA/libleda.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/libleda.a -------------------------------------------------------------------------------- /Project/gifs/50pts.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/gifs/50pts.gif -------------------------------------------------------------------------------- /Project/LEDA/libleda.so: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/libleda.so -------------------------------------------------------------------------------- /Project/LEDA/test/anim/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS = \ 2 | dot$(e) \ 3 | quicksort$(e) \ 4 | qs$(e) \ 5 | sort_anim$(e) 6 | 7 | -------------------------------------------------------------------------------- /Project/binaries/random: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/binaries/random -------------------------------------------------------------------------------- /Project/binaries/trivia_3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/binaries/trivia_3 -------------------------------------------------------------------------------- /Project/binaries/trivia_4: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/binaries/trivia_4 -------------------------------------------------------------------------------- /Project/gifs/100pts.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/gifs/100pts.gif -------------------------------------------------------------------------------- /Project/gifs/200pts.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/gifs/200pts.gif -------------------------------------------------------------------------------- /Project/gifs/500pts.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/gifs/500pts.gif -------------------------------------------------------------------------------- /Project/presentation.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/presentation.pdf -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/values.h: -------------------------------------------------------------------------------- 1 | #define LEDA_STD_INCLUDE 2 | #include_next 3 | #undef LEDA_STD_INCLUDE 4 | 5 | -------------------------------------------------------------------------------- /assignment2/assignment-2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment2/assignment-2.pdf -------------------------------------------------------------------------------- /assignment3/Assignment-3.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment3/Assignment-3.pdf -------------------------------------------------------------------------------- /Project/LEDA/test/multi_thread/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS = \ 2 | mergesort$(e) \ 3 | msort2$(e) \ 4 | msort4$(e) \ 5 | quicksort$(e) 6 | 7 | -------------------------------------------------------------------------------- /assignment4/Final-assignment.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment4/Final-assignment.pdf -------------------------------------------------------------------------------- /assignment1/CS648-Assignment-1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/assignment1/CS648-Assignment-1.pdf -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/opengl/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS = \ 2 | simple_demo$(e) \ 3 | gl_sticks$(e) \ 4 | gl_hull$(e) \ 5 | gl_solids$(e) 6 | 7 | -------------------------------------------------------------------------------- /practice_sheets/practice-sheet-1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/practice_sheets/practice-sheet-1.pdf -------------------------------------------------------------------------------- /practice_sheets/practice-sheet-2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/practice_sheets/practice-sheet-2.pdf -------------------------------------------------------------------------------- /practice_sheets/practice-sheet-3.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/practice_sheets/practice-sheet-3.pdf -------------------------------------------------------------------------------- /practice_sheets/practice-sheet-4.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/practice_sheets/practice-sheet-4.pdf -------------------------------------------------------------------------------- /Project/LEDA/test/report/elementrot.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/test/report/elementrot.jpg -------------------------------------------------------------------------------- /Project/LEDA/test/report/icon-source.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/test/report/icon-source.jpg -------------------------------------------------------------------------------- /practice_sheets/Final-practice-sheet.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/practice_sheets/Final-practice-sheet.pdf -------------------------------------------------------------------------------- /Project/LEDA/test/report/icon-make-err.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/test/report/icon-make-err.jpg -------------------------------------------------------------------------------- /Project/LEDA/test/report/icon-make-out.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/test/report/icon-make-out.jpg -------------------------------------------------------------------------------- /Project/LEDA/test/report/icon-run-err.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/test/report/icon-run-err.jpg -------------------------------------------------------------------------------- /Project/LEDA/test/report/icon-run-out.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/test/report/icon-run-out.jpg -------------------------------------------------------------------------------- /Project/temp.txt: -------------------------------------------------------------------------------- 1 | leda::point P(324234,53453436),Q(32423,343242),R(423534656,7876978); 2 | leda::circle C(P,Q,R); 3 | cout << C.outside(Q) << endl; 4 | -------------------------------------------------------------------------------- /Project/LEDA/incl/Kernel/geo/geo_alg.h: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | #include 4 | 5 | 6 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/Makefile: -------------------------------------------------------------------------------- 1 | LROOT = ../../.. 2 | UNIXLIB = -lleda $(XLIB) -lm 3 | DOSLIB = ..\\..\\..\\leda.lib 4 | 5 | include ../../Make.pro 6 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/Makefile: -------------------------------------------------------------------------------- 1 | LROOT = ../../.. 2 | UNIXLIB = -lleda $(XLIB) -lm 3 | DOSLIB = ..\\..\\..\\leda.lib 4 | 5 | include ../../Make.pro 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/agd_client.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/test/graphics/window/agd_client.cpp -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/pixmaps/leda_book.xpm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/raghukul01/Randomized_Algorithms/HEAD/Project/LEDA/incl/LEDA/graphics/pixmaps/leda_book.xpm -------------------------------------------------------------------------------- /Project/LEDA/test/anim/Makefile: -------------------------------------------------------------------------------- 1 | 2 | LROOT = ../.. 3 | UNIXLIB = -lleda $(XLIB) -lm 4 | DOSLIB = ..\\..\\leda.lib $(XLIB) 5 | 6 | WINDOW_APP = 1 7 | 8 | include ../Make.pro 9 | 10 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/errno.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/locale.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/math.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/signal.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/stdarg.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/stdio.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/test/anim/Makefile.x11: -------------------------------------------------------------------------------- 1 | 2 | LROOT = ../.. 3 | UNIXLIB = -lleda $(XLIB) -lm 4 | DOSLIB = ..\\..\\leda.lib $(XLIB) 5 | 6 | WINDOW_APP = 1 7 | 8 | include ../Make.pro 9 | 10 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/test: -------------------------------------------------------------------------------- 1 | 04.11.1973 Sunday 2 | 04.11.1973 Sunday 3 | 7 4.November.73 4 | 5 1.January.10 5 | Sun 4.Nov.73 6 | 4th November 1973 7 | Der 4.Tag des 11.Monats des Jahres 1973. 8 | -------------------------------------------------------------------------------- /Project/LEDA/test/multi_thread/Makefile: -------------------------------------------------------------------------------- 1 | 2 | LROOT = ../.. 3 | UNIXLIB = -lleda $(XLIB) -lm 4 | DOSLIB = ..\\..\\leda.lib $(XLIB) 5 | 6 | WINDOW_APP = 1 7 | 8 | include ../Make.pro 9 | 10 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/ctype.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/float.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/iomanip.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/iostream.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/limits.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/stddef.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/stdlib.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/string.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/time.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/fstream.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/triangulation_demo.hlp: -------------------------------------------------------------------------------- 1 | 2 | You may add points by clicks of the left mouse button. 3 | 4 | The triangulation obtained by sweeping and the Delaunay triangulation 5 | are shown. 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/Make.lst: -------------------------------------------------------------------------------- 1 | 2 | PROGS = \ 3 | iterator1$(e) \ 4 | list1$(e) \ 5 | list2$(e) \ 6 | list3$(e) \ 7 | list4$(e) \ 8 | prio$(e) \ 9 | dic$(e) \ 10 | seq$(e) \ 11 | set$(e) 12 | 13 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/assert.h: -------------------------------------------------------------------------------- 1 | 2 | 3 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 4 | #error Please include instead of 5 | #endif 6 | 7 | #include_next 8 | 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/G++/strstream.h: -------------------------------------------------------------------------------- 1 | #if defined(LEDA_INSTALL) && !defined(LEDA_STD_INCLUDE) 2 | #error Please include instead of 3 | #endif 4 | 5 | #include_next 6 | 7 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/Makefile: -------------------------------------------------------------------------------- 1 | 2 | LROOT = ../../.. 3 | UNIXLIB = -lleda $(XLIB) -lm 4 | DOSLIB = ..\\..\\..\\leda.lib $(XLIB) 5 | 6 | WINDOW_APP = 1 7 | 8 | include ../../Make.pro 9 | 10 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/Makefile: -------------------------------------------------------------------------------- 1 | #IFLAGS = -I/LEDA/stlport 2 | 3 | LROOT = ../../.. 4 | UNIXLIB = -lleda $(XLIB) -lm 5 | DOSLIB = ..\\..\\..\\leda.lib 6 | 7 | WINDOW_APP = 1 8 | 9 | include ../../Make.pro 10 | 11 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/thread/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS = \ 2 | qsort$(e) \ 3 | qsort1$(e) \ 4 | qsort2$(e) \ 5 | qhull$(e) \ 6 | sw$(e) \ 7 | sweep_segments$(e) \ 8 | sweep_voro$(e) \ 9 | sweep_gen$(e) \ 10 | sweep$(e) 11 | 12 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/Makefile: -------------------------------------------------------------------------------- 1 | 2 | LROOT = ../../.. 3 | UNIXLIB = -lleda $(XLIB) -lm 4 | DOSLIB = ..\\..\\..\\leda.lib $(XLIB) 5 | 6 | include ../../Make.pro 7 | 8 | .java.class: 9 | javac -classpath . $*.java 10 | 11 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/thread/Makefile: -------------------------------------------------------------------------------- 1 | 2 | LROOT = ../../.. 3 | UNIXLIB = -lleda $(XLIB) -lrt 4 | DOSLIB = ..\\..\\..\\leda.lib $(XLIB) 5 | 6 | include ../../Make.pro 7 | 8 | .java.class: 9 | javac -classpath . $*.java 10 | 11 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/gw_mw_matching.hlp: -------------------------------------------------------------------------------- 1 | 2 | We illustrate weighted matchings in general graphs. 3 | 4 | The edge weights are shown near the edges and can be modified by sliders. 5 | 6 | The edges of a maximum weight matching are shown in bold. 7 | 8 | -------------------------------------------------------------------------------- /Project/LEDA/test/anim/Makefile.ms: -------------------------------------------------------------------------------- 1 | 2 | LFLAGS = $(WFLAG) 3 | 4 | DFLAGS = -DWINMAIN 5 | 6 | LROOT = ../.. 7 | UNIXLIB = -lleda $(XLIB) -lm 8 | DOSLIB = ..\\..\\leda.lib $(XLIB) 9 | 10 | WINDOW_APP = 1 11 | 12 | include ../Make.pro 13 | 14 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/opengl/Makefile: -------------------------------------------------------------------------------- 1 | GLLIB = -lglut -lGLU -lGL 2 | extXLIB = -lXext -lXmu -lXi 3 | 4 | LROOT = ../../.. 5 | UNIXLIB = -lleda $(GLLIB) $(XLIB) $(extXLIB) -lm 6 | DOSLIB = ..\..\..\leda.lib $(XLIB) 7 | 8 | include ../../Make.pro 9 | 10 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/geowin/Makefile: -------------------------------------------------------------------------------- 1 | #DFLAGS = -DLEDA_STL_ITERATORS 2 | 3 | LROOT = ../../.. 4 | UNIXLIB = -lleda $(XLIB) -lm 5 | DOSLIB = ..\\..\\..\\leda.lib $(XLIB) 6 | DOSLIB1 = ..\\..\\..\\libGeoW.lib 7 | 8 | WINDOW_APP = 1 9 | 10 | include ../../Make.pro 11 | 12 | -------------------------------------------------------------------------------- /Project/LEDA/test/numbers/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS =\ 2 | integer_test$(e) \ 3 | rational_test$(e)\ 4 | fp_test$(e)\ 5 | interval_test$(e)\ 6 | residual_test$(e)\ 7 | polynomial_test$(e) \ 8 | approximating_test$(e) \ 9 | isolating_test$(e) \ 10 | real_test$(e) \ 11 | additional_tests$(e) 12 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/geowin/msc/Makefile: -------------------------------------------------------------------------------- 1 | DFLAGS = -DLEDA_STL_ITERATORS 2 | 3 | LROOT = ../../../.. 4 | UNIXLIB = -lleda $(XLIB) -lm 5 | DOSLIB = ..\\..\\..\\leda.lib $(XLIB) 6 | DOSLIB1 = ..\\..\\..\\libGeoW.lib 7 | 8 | WINDOW_APP = 1 9 | 10 | include ../../../Make.pro 11 | 12 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/gw_min_cut.hlp: -------------------------------------------------------------------------------- 1 | 2 | We illustrate minimum cuts in graphs. 3 | 4 | As you edit the graph, a minimum cut is indicated. 5 | The edges in the cut are shown in red and the nodes 6 | on the two sides of the cut are shown in red and black, 7 | respectively. 8 | 9 | 10 | 11 | 12 | 13 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_transform.hlp: -------------------------------------------------------------------------------- 1 | This little demo program lets you play with the affine 2 | transformations provided by LEDA. 3 | 4 | Use Edit->Configure Transformation to change the transformation 5 | matrix. 6 | 7 | Use Edit->Selection->Transform to transform the SELECTED objects 8 | of the active scene. 9 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS = \ 2 | wget$(e) \ 3 | agd_client1$(e) \ 4 | time_server$(e) \ 5 | tclient$(e) \ 6 | c_client$(e) \ 7 | cc$(e) \ 8 | mf_server$(e)\ 9 | mf_client$(e)\ 10 | LedaInputStream.class\ 11 | LedaOutputStream.class\ 12 | LedaSocket.class\ 13 | Mf_client.class 14 | 15 | 16 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # CS648 - Randomized Algorithms 2 | Includes relevant work done as assignment and project. 3 | 4 | | Name | Roll No | Email | 5 | |----------------|---------|---------------------| 6 | | Raghukul Raman | 160538 | raghukul@iitk.ac.in | 7 | | Vibhor Porwal | 160778 | vibhorp@iitk.ac.in | 8 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/geowin/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS = \ 2 | edit_run$(e) \ 3 | geowin_circattr$(e) \ 4 | geowin_d3$(e) \ 5 | geowin_esri$(e) \ 6 | geowin_help$(e) \ 7 | geowin_input_object$(e) \ 8 | geowin_minkowski2$(e) \ 9 | geowin_minkowski_new$(e) \ 10 | my_point$(e) \ 11 | my_point_traits$(e) \ 12 | my_point_vector$(e) 13 | 14 | -------------------------------------------------------------------------------- /assignment3/gen.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | docker exec tex /bin/sh -c "cd /assignment3; 4 | pdflatex hw.tex; 5 | rm *.log *.aux" 6 | docker cp tex:/assignment3/hw.pdf . 7 | 8 | evince hw.pdf 9 | 10 | # docker pull blang/latex 11 | # docker run -it --name tex -v $(pwd):/assignment3 blang/latex bash 12 | -------------------------------------------------------------------------------- /assignment4/gen.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | docker exec tex /bin/sh -c "cd /assignment4; 4 | pdflatex hw.tex; 5 | rm *.log *.aux" 6 | docker cp tex:/assignment4/hw.pdf . 7 | 8 | evince hw.pdf 9 | 10 | # docker pull blang/latex 11 | # docker run -it --name tex -v $(pwd):/assignment3 blang/latex bash 12 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/Make.lst: -------------------------------------------------------------------------------- 1 | 2 | PROGS =\ 3 | array_test$(e) \ 4 | array2_test$(e) \ 5 | calen$(e) \ 6 | date_demo$(e) \ 7 | date_test$(e) \ 8 | list_test$(e) \ 9 | list_ptr$(e) \ 10 | qs$(e) \ 11 | qsort_isort$(e) \ 12 | sort_test$(e) \ 13 | sort2_test$(e) \ 14 | order$(e) \ 15 | order1$(e) \ 16 | pair$(e) \ 17 | partition$(e) \ 18 | trace$(e) 19 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/java/README: -------------------------------------------------------------------------------- 1 | Java client program for convex hull demo; needs JDK 2/Swing 2 | - compile with javac ChullClientApplet.java 3 | (note that . must be in the CLASSPATH) 4 | - start: appletviewer ChullClient.html 5 | new : delete all points 6 | send: send points to the server and receive result (convex hull) 7 | 8 | - chull server must run on localhost using port 9999 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graph/pq_node.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + pq_node.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/gen_rat_polygon.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + gen_rat_polygon.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | -------------------------------------------------------------------------------- /Project/check.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | N=60 4 | M=$1 5 | LEDAROOT="$(pwd)/LEDA" 6 | export LEDAROOT 7 | LD_LIBRARY_PATH=$LEDAROOT 8 | export LD_LIBRARY_PATH 9 | rm -rf "failed" "out" 10 | mkdir -p "out" 11 | mkdir -p "failed" 12 | 13 | until [ $N -lt 10 ];do 14 | python generate.py $M 15 | (./binaries/random < "test") >> "./out/rand_out" 16 | let N-=1 17 | done 18 | rm "test" 19 | python compute_avg.py 20 | 21 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/Make.lst: -------------------------------------------------------------------------------- 1 | 2 | PROGS =\ 3 | ab_dic$(e) \ 4 | array_test$(e) \ 5 | d_array_test$(e) \ 6 | d_int_set_test$(e) \ 7 | dic$(e) \ 8 | dic_test$(e) \ 9 | map$(e) \ 10 | map_test$(e) \ 11 | pp_dict_test$(e) \ 12 | prio$(e) \ 13 | prio_test$(e) \ 14 | seq$(e) \ 15 | seq_test$(e) \ 16 | set$(e) \ 17 | set_test$(e) \ 18 | sortseq_merge$(e) \ 19 | sortseq_sort$(e) \ 20 | sortseq_speed$(e) \ 21 | sortseq_test$(e) 22 | 23 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/core/random.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + random.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | 19 | -------------------------------------------------------------------------------- /Project/generate.py: -------------------------------------------------------------------------------- 1 | import sys 2 | 3 | tmp = sys.argv[1:] 4 | 5 | from random import randint as rint 6 | N = int(tmp[0]) 7 | Xmin = -rint(1, N*100) 8 | Xmax = rint(1,N*100) 9 | Ymin = -rint(1,N*100) 10 | Ymax = rint(1,N*100) 11 | 12 | filename = "test" 13 | f = open(filename, "w+") 14 | f.write(str(N) + '\n') 15 | for i in range(N): 16 | x = rint(Xmin, Xmax) 17 | y = rint(Ymin, Ymax) 18 | f.write(str(x) + ' ' + str(y) + '\n') 19 | f.close() 20 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_window.hlp: -------------------------------------------------------------------------------- 1 | \\bf\\blue Redraw, Zoom Up, Zoom Down, Zoom area, Fill Window:\\ 2 | Here you can redraw and zoom GeoWin. 3 | It is also possible to fill the window (adjust the visible area dependent on the objects 4 | in the active scene). 5 | 6 | \\bf\\blue Reset:\\ 7 | Sets the visible area like it was when the GeoWin was opened. 8 | 9 | \\bf\\blue Show d3 Output:\\ 10 | Shows the 3-dimensional output of the visible scenes. 11 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/config.h: -------------------------------------------------------------------------------- 1 | //----------------------------------------------------------------------------- 2 | // configuration macros 3 | //----------------------------------------------------------------------------- 4 | 5 | /* 6 | #ifndef LEDA_MULTI_THREAD 7 | #define LEDA_MULTI_THREAD 8 | #endif 9 | */ 10 | 11 | #if defined(LEDA_MULTI_THREAD) 12 | #include 13 | #else 14 | #include 15 | #endif 16 | 17 | 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/setjmp.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + setjmp.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | #include 18 | #undef LEDA_STD_INCLUDE 19 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/Make.lst: -------------------------------------------------------------------------------- 1 | 2 | PROGS = \ 3 | bar_test$(e) \ 4 | blue$(e) \ 5 | color$(e) \ 6 | dblclick$(e) \ 7 | event$(e) \ 8 | file_handler$(e) \ 9 | font$(e) \ 10 | handle_event$(e) \ 11 | hilbert$(e) \ 12 | clock$(e) \ 13 | dclock$(e) \ 14 | lclock$(e) \ 15 | panel$(e) \ 16 | panel_bar$(e) \ 17 | persist$(e) \ 18 | pol_simple$(e) \ 19 | precision$(e) \ 20 | rectest$(e) \ 21 | rgb$(e) \ 22 | spline$(e) \ 23 | windows$(e) \ 24 | win_error$(e) \ 25 | win_pos$(e) 26 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_rng.hlp: -------------------------------------------------------------------------------- 1 | The Relative neighborhood graph (RNG) is a subgraph 2 | of the Delaunay triangulation consisting of the edges with 3 | empty lune. 4 | The lunes are also called forbidden regions and must not have input 5 | points inside. A lune of the embedded edge e=(a,b) is defined by the 6 | intersection of the circle c1 with center point(a) and radius e and 7 | circle c2 with center point(b) and radius e. 8 | 9 | The RNG can be used in shape reconstruction algorithms. 10 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/ps_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char ps_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0xf8, 0x7f, 0x00, 0x08, 0xc0, 0x00, 0x08, 0x40, 0x01, 3 | 0x08, 0xc0, 0x03, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0xc8, 0x31, 0x02, 4 | 0x48, 0x4a, 0x02, 0x48, 0x0a, 0x02, 0xc8, 0x31, 0x02, 0x48, 0x40, 0x02, 5 | 0x48, 0x48, 0x02, 0x48, 0x30, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 6 | 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0xf8, 0xff, 0x03, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/up_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char up_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x00, 0x00, 0x0e, 0x00, 3 | 0x00, 0x1f, 0x00, 0x80, 0x3f, 0x00, 0xc0, 0x6e, 0x00, 0x60, 0xce, 0x00, 4 | 0x30, 0x8e, 0x01, 0x10, 0x0e, 0x01, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 5 | 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 6 | 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/dice_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char dice_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xff, 0x07, 0x80, 0x00, 0x06, 3 | 0x40, 0x00, 0x05, 0x20, 0x84, 0x04, 0x10, 0x40, 0x04, 0x08, 0x20, 0x05, 4 | 0xfc, 0x1f, 0x04, 0x04, 0x10, 0x04, 0x04, 0x90, 0x04, 0x24, 0x12, 0x04, 5 | 0x04, 0x10, 0x04, 0x84, 0x50, 0x02, 0x04, 0x10, 0x01, 0x24, 0x92, 0x00, 6 | 0x04, 0x50, 0x00, 0x04, 0x30, 0x00, 0xfc, 0x1f, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/down_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char down_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 3 | 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 4 | 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x10, 0x0e, 0x01, 5 | 0x30, 0x8e, 0x01, 0x60, 0xce, 0x00, 0xc0, 0x6e, 0x00, 0x80, 0x3f, 0x00, 6 | 0x00, 0x1f, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x04, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/exit_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char exit_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x90, 0x00, 4 | 0x00, 0xc0, 0x03, 0x98, 0x9a, 0x00, 0xa4, 0x92, 0x00, 0x3c, 0x91, 0x00, 5 | 0x84, 0x93, 0x00, 0xb8, 0x12, 0x03, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 6 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/grid_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char grid_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x10, 0x11, 0x01, 0xfe, 0xff, 0x0f, 0x10, 0x11, 0x01, 3 | 0x10, 0x11, 0x01, 0x10, 0x11, 0x01, 0xfe, 0xff, 0x0f, 0x10, 0x11, 0x01, 4 | 0x10, 0x11, 0x01, 0x10, 0x11, 0x01, 0xfe, 0xff, 0x0f, 0x10, 0x11, 0x01, 5 | 0x10, 0x11, 0x01, 0x10, 0x11, 0x01, 0xfe, 0xff, 0x0f, 0x10, 0x11, 0x01, 6 | 0x10, 0x11, 0x01, 0x10, 0x11, 0x01, 0xfe, 0xff, 0x0f, 0x10, 0x11, 0x01, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/left_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char left_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x03, 0x00, 0x80, 0x01, 0x00, 0xc0, 0x00, 0x00, 0x60, 0x00, 0x00, 4 | 0x30, 0x00, 0x00, 0xf8, 0xff, 0x07, 0xfc, 0xff, 0x07, 0xf8, 0xff, 0x07, 5 | 0x30, 0x00, 0x00, 0x60, 0x00, 0x00, 0xc0, 0x00, 0x00, 0x80, 0x01, 0x00, 6 | 0x00, 0x03, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/right_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char right_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x18, 0x00, 0x00, 0x30, 0x00, 0x00, 0x60, 0x00, 0x00, 0xc0, 0x00, 4 | 0x00, 0x80, 0x01, 0xfc, 0xff, 0x03, 0xfc, 0xff, 0x07, 0xfc, 0xff, 0x03, 5 | 0x00, 0x80, 0x01, 0x00, 0xc0, 0x00, 0x00, 0x60, 0x00, 0x00, 0x30, 0x00, 6 | 0x00, 0x18, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/stop_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char stop_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xdc, 0x37, 0x07, 4 | 0x02, 0x49, 0x09, 0x02, 0x49, 0x09, 0x0c, 0x49, 0x07, 0x10, 0x49, 0x01, 5 | 0x10, 0x49, 0x01, 0x0e, 0x31, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 6 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/union_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char union_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x3b, 0x00, 3 | 0x60, 0xc4, 0x00, 0x18, 0x11, 0x03, 0x08, 0x00, 0x02, 0x44, 0x40, 0x04, 4 | 0x04, 0x00, 0x04, 0x22, 0x80, 0x08, 0x02, 0x00, 0x08, 0x22, 0x80, 0x08, 5 | 0x04, 0x00, 0x04, 0x44, 0x40, 0x04, 0x08, 0x00, 0x02, 0x18, 0x11, 0x03, 6 | 0x60, 0xc4, 0x00, 0x80, 0x3b, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/circle_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char circle_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x3f, 0x00, 0x60, 0xc0, 0x00, 3 | 0x10, 0x00, 0x01, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x04, 0x00, 0x04, 4 | 0x04, 0x00, 0x04, 0x04, 0x00, 0x04, 0x04, 0x00, 0x04, 0x04, 0x00, 0x04, 5 | 0x04, 0x00, 0x04, 0x04, 0x00, 0x04, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 6 | 0x10, 0x00, 0x01, 0x60, 0xc0, 0x00, 0x80, 0x3f, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/f_voro_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char f_voro_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x78, 0x00, 0x00, 0x08, 0x00, 0x00, 0x38, 0x00, 0x00, 3 | 0x08, 0x06, 0x00, 0x08, 0x06, 0x00, 0x01, 0x00, 0x10, 0x06, 0x00, 0x0c, 4 | 0xf8, 0xff, 0x03, 0x10, 0x00, 0x01, 0x20, 0x86, 0x00, 0x40, 0x46, 0x00, 5 | 0x80, 0x20, 0x00, 0x00, 0x11, 0x00, 0x00, 0x0a, 0x00, 0x30, 0x84, 0x01, 6 | 0x30, 0x84, 0x01, 0x00, 0x04, 0x00, 0x00, 0x04, 0x00, 0x00, 0x04, 0x00, 7 | 0x00, 0x04, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/help_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char help_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x07, 0x00, 0x80, 0x0f, 0x00, 4 | 0xc0, 0x18, 0x00, 0xc0, 0x18, 0x00, 0x00, 0x18, 0x00, 0x00, 0x0c, 0x00, 5 | 0x00, 0x06, 0x00, 0x00, 0x06, 0x00, 0x00, 0x06, 0x00, 0x00, 0x06, 0x00, 6 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x06, 0x00, 0x00, 0x06, 0x00, 7 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/hull_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char hull_21_bits[] = { 3 | 0x00, 0x00, 0xe0, 0x00, 0x00, 0xe0, 0xfc, 0x7f, 0xe0, 0x0c, 0x60, 0xe0, 4 | 0x04, 0xd8, 0xe0, 0xc4, 0x18, 0xe1, 0xc4, 0x00, 0xe6, 0x04, 0x06, 0xe6, 5 | 0x08, 0x66, 0xe4, 0x08, 0x60, 0xe6, 0x08, 0x00, 0xe2, 0xc8, 0x00, 0xe2, 6 | 0xc8, 0x00, 0xe1, 0x18, 0x18, 0xe1, 0x18, 0x98, 0xe0, 0x60, 0x80, 0xe0, 7 | 0x80, 0x41, 0xe0, 0x00, 0x66, 0xe0, 0x00, 0x78, 0xe0, 0x00, 0x00, 0xe0, 8 | 0x00, 0x00, 0xe0}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/inside_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char inside_21_bits[] = { 2 | 0x00, 0x00, 0x1e, 0x00, 0x00, 0x12, 0x80, 0x3f, 0x12, 0x60, 0xc0, 0x1e, 3 | 0x10, 0x00, 0x01, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x04, 0x30, 0x04, 4 | 0x04, 0x30, 0x04, 0x04, 0x00, 0x04, 0x04, 0x00, 0x04, 0x04, 0x00, 0x04, 5 | 0x04, 0x00, 0x04, 0x04, 0x00, 0x04, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 6 | 0x10, 0x00, 0x01, 0x60, 0xc0, 0x00, 0x80, 0x3f, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/line_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char line_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x18, 0x00, 0x00, 4 | 0x30, 0x00, 0x00, 0x60, 0x00, 0x00, 0xc0, 0x00, 0x00, 0x80, 0x01, 0x00, 5 | 0x00, 0x03, 0x00, 0x00, 0x06, 0x00, 0x00, 0x0c, 0x00, 0x00, 0x18, 0x00, 6 | 0x00, 0x30, 0x00, 0x00, 0x60, 0x00, 0x00, 0xc0, 0x00, 0x00, 0x80, 0x01, 7 | 0x00, 0x00, 0x03, 0x00, 0x00, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/point_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char point_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 5 | 0x00, 0x00, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 0x00, 0x0e, 0x00, 6 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/poly_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char poly_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x00, 0x00, 0x0a, 0x00, 4 | 0x00, 0x11, 0x00, 0x80, 0x20, 0x00, 0x40, 0x40, 0x00, 0x20, 0x80, 0x00, 5 | 0x10, 0x00, 0x01, 0x08, 0x00, 0x02, 0x70, 0x00, 0x04, 0x80, 0x03, 0x04, 6 | 0x00, 0x04, 0x04, 0x00, 0x02, 0x04, 0x00, 0x01, 0x04, 0x80, 0x00, 0x04, 7 | 0x40, 0x00, 0x04, 0x20, 0x00, 0x04, 0xf0, 0xff, 0x07, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/rect_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char rect_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xf8, 0xff, 0x03, 4 | 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 5 | 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 6 | 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 0x08, 0x00, 0x02, 7 | 0x08, 0x00, 0x02, 0xf8, 0xff, 0x03, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/tree_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char tree_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x01, 0x03, 0x80, 0x01, 0x03, 4 | 0x40, 0x82, 0x00, 0x20, 0x44, 0x00, 0x18, 0x24, 0x00, 0x18, 0x18, 0x0c, 5 | 0x00, 0x18, 0x0c, 0x00, 0x24, 0x04, 0x00, 0x43, 0x04, 0xc0, 0x40, 0x02, 6 | 0xc0, 0x80, 0x03, 0x40, 0x00, 0x03, 0x20, 0x00, 0x01, 0x10, 0x80, 0x00, 7 | 0x10, 0x80, 0x00, 0x0c, 0x60, 0x00, 0x0c, 0x60, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/triangle_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char triangle_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x00, 0x00, 0x04, 0x00, 3 | 0x00, 0x0a, 0x00, 0x00, 0x0a, 0x00, 0x00, 0x11, 0x00, 0x00, 0x11, 0x00, 4 | 0x00, 0x11, 0x00, 0x80, 0x20, 0x00, 0x80, 0x20, 0x00, 0x40, 0x40, 0x00, 5 | 0x40, 0x40, 0x00, 0x20, 0x80, 0x00, 0x20, 0x80, 0x00, 0xf0, 0xff, 0x01, 6 | 0xf0, 0xff, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/voro_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char voro_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0x06, 0x00, 0x00, 0x06, 0x00, 0x01, 0x00, 0x10, 0x06, 0x00, 0x0c, 5 | 0xf8, 0xff, 0x03, 0x10, 0x00, 0x01, 0x20, 0x86, 0x00, 0x40, 0x46, 0x00, 6 | 0x80, 0x20, 0x00, 0x00, 0x11, 0x00, 0x00, 0x0a, 0x00, 0x30, 0x84, 0x01, 7 | 0x30, 0x84, 0x01, 0x00, 0x04, 0x00, 0x00, 0x04, 0x00, 0x00, 0x04, 0x00, 8 | 0x00, 0x04, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/a_annulus_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char a_annulus_21_bits[] = { 2 | 0x00, 0x00, 0xe0, 0x80, 0x3f, 0xe0, 0x60, 0xd5, 0xe0, 0xb0, 0xea, 0xe1, 3 | 0x58, 0x55, 0xe3, 0xac, 0xbf, 0xe6, 0xd4, 0x60, 0xe5, 0x6a, 0xc0, 0xea, 4 | 0x36, 0x80, 0xed, 0x2a, 0x80, 0xea, 0x36, 0x80, 0xed, 0x2a, 0x80, 0xea, 5 | 0x36, 0x80, 0xed, 0x6a, 0xc0, 0xea, 0xd4, 0x60, 0xe5, 0xac, 0xbf, 0xe6, 6 | 0x58, 0x55, 0xe3, 0xb0, 0xaa, 0xe1, 0x60, 0xd5, 0xe0, 0x80, 0x3f, 0xe0, 7 | 0x00, 0x00, 0xe0}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/f_triang_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char f_triang_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x3c, 0x80, 0x07, 0x04, 0x70, 0x06, 4 | 0x1c, 0x0f, 0x05, 0xc4, 0x00, 0x05, 0xc4, 0x81, 0x04, 0x40, 0x82, 0x04, 5 | 0xa0, 0x4c, 0x04, 0xa0, 0x30, 0x04, 0x20, 0x49, 0x04, 0x10, 0xa5, 0x04, 6 | 0x10, 0xa3, 0x04, 0x88, 0x12, 0x05, 0x78, 0x12, 0x05, 0x60, 0x0c, 0x06, 7 | 0x80, 0x04, 0x03, 0x00, 0xc7, 0x00, 0x00, 0x38, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/gen_poly_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char gen_poly_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x00, 0x00, 0x0a, 0x00, 4 | 0x00, 0x11, 0x00, 0x80, 0x24, 0x00, 0x40, 0x4a, 0x00, 0x20, 0x91, 0x00, 5 | 0x90, 0x3f, 0x01, 0x08, 0x00, 0x02, 0x70, 0x00, 0x04, 0x80, 0xf3, 0x05, 6 | 0x00, 0x14, 0x05, 0x00, 0x12, 0x05, 0x00, 0x21, 0x05, 0x80, 0x40, 0x05, 7 | 0x40, 0x80, 0x05, 0x20, 0x00, 0x04, 0xf0, 0xff, 0x07, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/intersect_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char intersect_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x3b, 0x00, 3 | 0x60, 0xce, 0x00, 0x98, 0x3f, 0x03, 0x88, 0x3f, 0x02, 0xc4, 0x7f, 0x04, 4 | 0xc4, 0x7f, 0x04, 0xe2, 0xff, 0x08, 0xe2, 0xff, 0x08, 0xe2, 0xff, 0x08, 5 | 0xc4, 0x7f, 0x04, 0xc4, 0x7f, 0x04, 0x88, 0x3f, 0x02, 0x98, 0x3f, 0x03, 6 | 0x60, 0xce, 0x00, 0x80, 0x3b, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/triang_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char triang_21_bits[] = { 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xfc, 0xff, 0x03, 0x0c, 0x80, 0x03, 4 | 0x14, 0x60, 0x03, 0x24, 0x18, 0x03, 0x44, 0x86, 0x02, 0x84, 0x41, 0x02, 5 | 0x84, 0x21, 0x02, 0x84, 0x22, 0x02, 0x48, 0x1c, 0x02, 0x48, 0x18, 0x02, 6 | 0x28, 0x24, 0x02, 0x28, 0x42, 0x02, 0x98, 0x81, 0x02, 0x58, 0x80, 0x01, 7 | 0xf8, 0xff, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/w_annulus_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char w_annulus_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x0e, 0x00, 0xc0, 0x71, 0x00, 0x20, 0x80, 0x00, 3 | 0x10, 0x00, 0x01, 0x08, 0x1f, 0x02, 0x84, 0x20, 0x04, 0x44, 0x40, 0x04, 4 | 0x24, 0x80, 0x04, 0x22, 0x80, 0x08, 0x22, 0x80, 0x08, 0x22, 0x80, 0x08, 5 | 0x24, 0x80, 0x04, 0x44, 0x40, 0x04, 0x84, 0x20, 0x04, 0x08, 0x1f, 0x02, 6 | 0x10, 0x00, 0x01, 0x20, 0x80, 0x00, 0xc0, 0x71, 0x00, 0x00, 0x0e, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/encl_circle_21.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char encl_circle_21_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x08, 0x00, 0x00, 0x05, 0x00, 0x1f, 0x03, 3 | 0xc0, 0x66, 0x07, 0x30, 0x80, 0x00, 0x30, 0x18, 0x01, 0x90, 0x19, 0x01, 4 | 0x88, 0x01, 0x02, 0x08, 0x60, 0x02, 0x08, 0x66, 0x02, 0x68, 0x06, 0x02, 5 | 0x68, 0x30, 0x02, 0x10, 0x30, 0x01, 0x10, 0x06, 0x01, 0x20, 0xc6, 0x00, 6 | 0xdc, 0xe0, 0x00, 0x18, 0x1f, 0x00, 0x14, 0x00, 0x00, 0x02, 0x00, 0x00, 7 | 0x00, 0x00, 0x00}; 8 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button21/empty_circle_21.xbm: -------------------------------------------------------------------------------- 1 | 2 | static unsigned char empty_circle_21_bits[] = { 3 | 0x00, 0x00, 0xe0, 0x0c, 0x00, 0xe3, 0xcc, 0x00, 0xe3, 0xc0, 0x1f, 0xe0, 4 | 0x20, 0x20, 0xe6, 0x10, 0x40, 0xe6, 0x08, 0xbc, 0xe0, 0x04, 0x30, 0xe1, 5 | 0x04, 0x28, 0xe1, 0x04, 0x24, 0xe1, 0x04, 0x02, 0xed, 0x24, 0x01, 0xed, 6 | 0xa4, 0x00, 0xe1, 0x66, 0x00, 0xe1, 0xee, 0x81, 0xe0, 0x10, 0x60, 0xe0, 7 | 0x20, 0x60, 0xe3, 0xcc, 0x1f, 0xe3, 0x0c, 0x00, 0xe0, 0x00, 0x00, 0xe0, 8 | 0x00, 0x00, 0xe0}; 9 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/UNDEFINE_NAMES.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + UNDEFINE_NAMES.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | // for backward compatibility 17 | // please use 18 | 19 | #include 20 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_d3hull.hlp: -------------------------------------------------------------------------------- 1 | GeoWin 3d convex hull demo\\ 2 | Use the mouse to input 3d points; all points 3 | will get z-coordinate 0. 4 | To change that click with the right mouse button 5 | on an object, use object in the menu and change 6 | the z-coordinate. Of course you can also generate 7 | points with z-coordinate != 0 using Edit-Generate. 8 | 9 | To show the three-dimensional output use 10 | 'Show d3 output' in the Window menu. 11 | You can change some options of the 3-d output in the 12 | Options- 3d output menu. 13 | 14 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/REDEFINE_NAMES.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + REDEFINE_NAMES.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | // for backward compatibility 17 | // please use 18 | 19 | #include 20 | 21 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/logo.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + logo.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | LEDA_BEGIN_NAMESPACE 19 | 20 | extern __exportF gen_polygon leda_logo(double sz); 21 | 22 | LEDA_END_NAMESPACE 23 | 24 | 25 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/java/RatPoint.java: -------------------------------------------------------------------------------- 1 | import java.awt.Point; 2 | 3 | class RatPoint { 4 | int x = 0; 5 | int y = 0; 6 | int z = 1; 7 | 8 | public RatPoint() {} 9 | public RatPoint(int xc, int yc) { 10 | x = xc; 11 | y = yc; 12 | } 13 | 14 | public RatPoint(int xc, int yc, int zc) { 15 | x = xc; 16 | y = yc; 17 | z = (zc == 0) ? 1 : zc; 18 | } 19 | 20 | public Point toPoint() { return new Point(x/z, y/z); } 21 | public static RatPoint pointToRatPoint(Point p) { return new RatPoint(p.x, p.y); } 22 | } 23 | -------------------------------------------------------------------------------- /Project/compute_avg.py: -------------------------------------------------------------------------------- 1 | import sys 2 | 3 | filename = ["./out/rand_out"] 4 | percent = [1.1, 1.2, 1.5, 2] 5 | for file in filename: 6 | f = open(file) 7 | tmp = list(map(float, f.read().split())) 8 | 9 | N = len(tmp) 10 | sm = 0 11 | mx = -1 12 | mn = 1e10 13 | for i in range(N): 14 | sm += tmp[i] 15 | mx = max(mx, tmp[i]) 16 | mn = min(mn, tmp[i]) 17 | avg = sm / N 18 | for i in range(4): 19 | percent[i] *= avg 20 | cnt = 0 21 | for j in range(N): 22 | if tmp[j] > percent[i]: 23 | cnt+=1 24 | print round((cnt *100) / float(N) , 3), -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/errno.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + errno.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/float.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + float.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/limits.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + limits.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/assert.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + assert.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #define LEDA_STD_INCLUDE 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | #undef LEDA_STD_INCLUDE 24 | 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/locale.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + locale.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/stdarg.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + stdarg.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/stddef.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + stddef.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/string.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + string.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/fstream.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + fstream.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_IO_HEADERS) 19 | #include 20 | #else 21 | #include 22 | #endif 23 | 24 | #undef LEDA_STD_INCLUDE 25 | -------------------------------------------------------------------------------- /Project/LEDA/test/numbers/Makefile: -------------------------------------------------------------------------------- 1 | 2 | LROOT = ../.. 3 | UNIXLIB = -lleda $(XLIB) -lm 4 | DOSLIB = ..\\..\\libleda.lib 5 | 6 | include ../Make.pro 7 | 8 | 9 | leda_vs_cln.o: leda_vs_cln.cpp 10 | $(CC) $(CFLAGS) $(DFLAGS) -I$(LROOT)/incl -c leda_vs_cln.cpp 11 | 12 | leda_vs_cln: leda_vs_cln.o 13 | $(LD) -o leda_vs_cln leda_vs_cln.o -L../.. -lcln $(UNIXLIB) 14 | 15 | 16 | leda_vs_gmp.o: leda_vs_gmp.cpp 17 | $(CC) $(CFLAGS) $(DFLAGS) -I$(LROOT)/incl -c leda_vs_gmp.cpp 18 | 19 | leda_vs_gmp: leda_vs_gmp.o 20 | $(LD) -o leda_vs_gmp leda_vs_gmp.o -L../.. -lgmp $(UNIXLIB) 21 | 22 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_triang_gen_poly.hlp: -------------------------------------------------------------------------------- 1 | This demo program shows you the output of the triangulation algorithm 2 | for generalized polygons. The output of the triangulation of a 3 | generalized polygon is a planar embedded graph. 4 | \\ 5 | The edges of the graph are partitioned into the following parts: 6 | \\ 7 | - Outer triangulation (painted in grey color) 8 | \\ 9 | - Inner triangulation (painted in blue color) 10 | \\ 11 | - Boundaries (painted in red color) 12 | \\ 13 | - Holes (painted in pink color) 14 | \\ 15 | We show with arrows the direction of the boundary and hole edges. 16 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/gw_sort_edges_demo.hlp: -------------------------------------------------------------------------------- 1 | 2 | The following problem arises frequently. A graph is constructed by drawing it 3 | in a GraphWin 4 | and the combinatorial structure of the graph is supposed to reflect the 5 | drawing, i.e., for every node v the cyclic order of A(v) is supposed 6 | to agree with the counter-clockwise order of the edges out of v in the 7 | drawing. 8 | 9 | The LEDA function sort_edges solves this task. This demo illustrates it. 10 | As you construct a graph, the adjacency lists are shown in the window in which 11 | the demo was started. 12 | 13 | 14 | 15 | 16 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_options2.hlp: -------------------------------------------------------------------------------- 1 | \\bf\\blue 3d Output:\\ 2 | here you can set the elimination and solid flags for the 3d output and 3 | the 3d animation speed. 4 | 5 | \\bf\\blue Scaling:\\ 6 | here you can set the minimum and maximum x-coordinates and the minimum 7 | y-coordinate of the visible area. 8 | 9 | \\bf\\blue Active scene:\\ 10 | opens a dialog where it is possible to set the parameters of the 11 | currently active scene. 12 | 13 | \\bf\\blue Scene defaults:\\ 14 | in this dialog the user can set default colors, point and line 15 | parameter that will be used when new scenes are created. 16 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/delaunay_sweep.hlp: -------------------------------------------------------------------------------- 1 | This demo program visualizes the construction of the 2 | Delaunay triangulation of a set of points S by Fortunes line sweep 3 | algorithm. 4 | \\ 5 | You can input points with the mouse, load them from a file or generate 6 | them by using one of the generators provided by GeoWin (see Edit->Generate). 7 | \\ 8 | After the generation of the input S press the Done button to start the 9 | sweep. A vertical green line will appear (the sweep line). 10 | \\ 11 | Drag this line over the scene to construct the Delaunay triangulation and 12 | press Done to finish the construction. 13 | 14 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/gw_max_flow.hlp: -------------------------------------------------------------------------------- 1 | 2 | We illustrate the maximum flow problem. 3 | 4 | Please edit a graph in the graphics window. 5 | The first two nodes entered are the source and the sink 6 | of the maximimum flow problem, respectively. 7 | 8 | The solution is updated after each edit operation. 9 | 10 | For each edge the flow and capacity are indicated as f/c. 11 | The thickness of an edge is proportional to the flow through the edge. 12 | 13 | A saturated cut is also indicated. The edges in the cut are shown in green. 14 | All nodes on the source side of 15 | the cut are red and all nodes on the sink side are black. 16 | 17 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/geo_localdefs.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + geo_localdefs.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define GeoWinVersion 1.1 17 | #define GeoWinFileFormat 0.9 18 | 19 | #define MAXIMUM_SCENETYPES 1024 20 | 21 | 22 | #define GEO_MSG_CLOSE 532 23 | #define GEO_MSG_CLEAR 533 24 | 25 | // menu defines 26 | 27 | 28 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/partition.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + partition.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | 21 | 22 | int main() 23 | { 24 | Partition P; 25 | 26 | for(int i=0; i<100; i++) P.make_block(string("%d",i)); 27 | 28 | return 0; 29 | } 30 | 31 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/geowin/msc/Make.lst: -------------------------------------------------------------------------------- 1 | PROGS = \ 2 | delaunay_sweep$(e) \ 3 | geowin$(e) \ 4 | geowin_circattr$(e) \ 5 | geowin_circles$(e) \ 6 | geowin_circles2$(e) \ 7 | geowin_crust$(e) \ 8 | geowin_d3hull$(e) \ 9 | geowin_dtadv$(e) \ 10 | geowin_dtadv_tut$(e) \ 11 | geowin_dthandler$(e) \ 12 | geowin_genpoly$(e) \ 13 | geowin_hpinter$(e) \ 14 | geowin_hpinter2$(e) \ 15 | geowin_hpinter3$(e) \ 16 | geowin_hpinter4$(e) \ 17 | geowin_logo$(e) \ 18 | geowin_menu$(e) \ 19 | geowin_pointset$(e) \ 20 | geowin_poly$(e) \ 21 | geowin_poly2$(e) \ 22 | geowin_poly_buttons$(e) \ 23 | geowin_triang$(e) \ 24 | geowin_voro$(e) \ 25 | geowin_voro2$(e) 26 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/config-st.h: -------------------------------------------------------------------------------- 1 | //----------------------------------------------------------------------------- 2 | // single-thread version 3 | //----------------------------------------------------------------------------- 4 | 5 | /* 6 | #undef LEDA_MULTI_THREAD 7 | */ 8 | 9 | #define LEDA_USE_MEMORY_STD 10 | 11 | 12 | 13 | //----------------------------------------------------------------------------- 14 | // use compare for equality test instead of operator== (list::unique, ...) 15 | //----------------------------------------------------------------------------- 16 | 17 | /* 18 | #define EQ_BY_COMPARE 19 | */ 20 | 21 | 22 | 23 | 24 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/iomanip.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + iomanip.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_STD_INCLUDE_IOMANIP 17 | #define LEDA_STD_INCLUDE_IOMANIP 18 | #define LEDA_STD_INCLUDE 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | #include 22 | #else 23 | #include 24 | #endif 25 | 26 | #undef LEDA_STD_INCLUDE 27 | #endif 28 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/preflow_push_anim.hlp: -------------------------------------------------------------------------------- 1 | \bf\blue The Generic Preflow-Push Algorithm\rm\black 2 | 3 | This demo illustrates the generic preflow push algorithm for 4 | computing the maximum flow in a network. 5 | 6 | First you should construct a maxflow problem by 7 | drawing a graph between the source \bf s\rm and sink \bf t\rm 8 | and assigning capacities to the edges either by clicking 9 | the \bf random caps \rm button or by selecting an 10 | edge (with the middle button) and adjusting its capacity 11 | using the \bf capacity slider\rm . 12 | 13 | Then push the \bf start \rm button and follow the 14 | instructions given at the top of the graph window. 15 | 16 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/geowin/geowin_help.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + geowin_help.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | 19 | using namespace leda; 20 | 21 | int main() 22 | { 23 | GeoWin gw; 24 | 25 | gw.add_help_text("about1"); 26 | gw.add_help_text("about2"); 27 | gw.add_help_text("about3"); 28 | 29 | gw.edit(); 30 | return 0; 31 | } 32 | 33 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/signal.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + signal.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | 21 | #if (__BORLANDC__ > 0x520) || defined(__SUNPRO_CC) 22 | using std::signal; 23 | using std::raise; 24 | #endif 25 | 26 | #else 27 | #include 28 | #endif 29 | 30 | #undef LEDA_STD_INCLUDE 31 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/pixmaps/win_small_icon.xpm: -------------------------------------------------------------------------------- 1 | /* XPM */ 2 | static const char * win_small_icon_xpm[] = { 3 | /* width height ncols cpp */ 4 | "16 16 7 1", 5 | ". c None", 6 | "$ c #188651", 7 | "+ c #28FF20", 8 | "& c #5155FF", 9 | "* c #00FFFF", 10 | "x c #FF1441", 11 | "- c #FFAE00", 12 | "&&&&&&&&&&&.....", 13 | "&*********&.....", 14 | "&*********&.....", 15 | "&*******xxxxx...", 16 | "&****$*x-----x..", 17 | "&****$x-------x.", 18 | "&***$+$--------x", 19 | "&***$+$--------x", 20 | "&**$+++$-------x", 21 | "&&&$+++$-------x", 22 | "..$+++++$-----x.", 23 | "..$+++++$----x..", 24 | ".$+++++++$xxx...", 25 | ".$+++++++$......", 26 | "$+++++++++$.....", 27 | "$$$$$$$$$$$....." 28 | }; 29 | 30 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_voro.hlp: -------------------------------------------------------------------------------- 1 | This demo allows you to construct a scene of points and to 2 | visualize several geometric data structures for these points:\\ 3 | - the nearest and furthest site Delaunay diagram\\ 4 | - the nearest and furthest site Voronoi diagram\\ 5 | - the convex hull\\ 6 | - the crust\\ 7 | 8 | You can input the points with the mouse, load and save the points (see File - menu) 9 | or generate them using one of the provided generator functions 10 | (see Edit-Generate). 11 | 12 | You can also use a different input function: 13 | Enter the options dialog of the point scene by clicking on the background with the 14 | right mouse button and select an input function. 15 | 16 | 17 | 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/d3_float_kernel_undef.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d3_float_kernel_undef.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | LEDA_BEGIN_NAMESPACE 18 | 19 | #undef INT_TYPE 20 | #undef RAT_TYPE 21 | #undef VECTOR 22 | #undef D3_POINT 23 | #undef D3_SEGMENT 24 | #undef D3_LINE 25 | #undef D3_PLANE 26 | #undef D3_SPHERE 27 | #undef D3_SIMPLEX 28 | #undef D3_TRIANGLE 29 | 30 | 31 | LEDA_END_NAMESPACE 32 | 33 | 34 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/gw_scc_anim1.hlp: -------------------------------------------------------------------------------- 1 | \bf\blue Strongly Connected Components\rm\black 2 | 3 | We illustrate the strongly connected components algorithm. 4 | The demo consists of two phases. 5 | 6 | In\bf Phase 1\rm you are asked to 7 | enter a directed graph G. At any time the strongly connected 8 | components of G are shown in color and number code, i.e., 9 | nodes belonging to the same connected component are given the same 10 | number and the same color. The first phase is terminated by pressing 11 | the done button.\\ 12 | If you do not know how to edit a graph have a look at the\it Help\rm 13 | menue. 14 | 15 | In\bf Phase 2\rm you will see an animated run of the algorithm on the 16 | graph constructed in phase one. 17 | 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/gw_scc_anim2.hlp: -------------------------------------------------------------------------------- 1 | \bf\blue Phase Two\rm\black 2 | 3 | animates the strongly connected components algorithm 4 | on the graph constructed in phase one.\\ 5 | It helps to be vaguely familiar with the algorithm. 6 | Consult either the LEDA book or try the help buttons.\\ 7 | We recommend that you have a quick look at the help buttons 8 | now and then run the demo for a few steps and consult them again. 9 | 10 | The animation explains every step of the algorithms by a short 11 | text and asks you to click the \blue done \black button before 12 | it continues with the next step. You can also click on the \blue 13 | exit\black button in the \it File \rm menu, then the algorithm 14 | is completed in a single step. 15 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/d3_rat_kernel_undef.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d3_rat_kernel_undef.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | LEDA_BEGIN_NAMESPACE 18 | 19 | #undef INT_TYPE 20 | #undef RAT_TYPE 21 | #undef VECTOR 22 | 23 | #undef D3_POINT 24 | #undef D3_SEGMENT 25 | #undef D3_LINE 26 | #undef D3_PLANE 27 | #undef D3_SPHERE 28 | #undef D3_SIMPLEX 29 | #undef D3_TRIANGLE 30 | 31 | LEDA_END_NAMESPACE 32 | 33 | 34 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/pixmaps/button32/make_h: -------------------------------------------------------------------------------- 1 | #!/bin/csh -f 2 | 3 | rm -f button32.h 4 | 5 | chdir button32 6 | 7 | foreach f (*) 8 | echo "#include " >> ../button32.h 9 | end 10 | 11 | echo "" >> ../button32.h 12 | echo "#define num_button32 50" >> ../button32.h 13 | 14 | echo "" >> ../button32.h 15 | echo "char** xpm_button32[] = {" >> ../button32.h 16 | foreach f (*) 17 | set g=`basename $f .xpm` 18 | echo $g"_xpm", >> ../button32.h 19 | end 20 | echo "};" >> ../button32.h 21 | 22 | echo "" >> ../button32.h 23 | echo "char* name_button32[] = {" >> ../button32.h 24 | foreach f (*) 25 | set g=`basename $f .xpm` 26 | echo \"$g\", >> ../button32.h 27 | end 28 | echo "};" >> ../button32.h 29 | 30 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/spline.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + spline.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | int main() 21 | { 22 | window W("Draw Splines"); 23 | 24 | W.display(); 25 | 26 | polygon P; 27 | 28 | while (W >> P) 29 | { W << P; 30 | W.draw_spline(P,32,blue); 31 | } 32 | 33 | return 0; 34 | } 35 | 36 | 37 | 38 | 39 | 40 | 41 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/ran.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + ran.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::endl; 23 | #endif 24 | 25 | int main() 26 | { 27 | 28 | random_source ran; 29 | bool b; 30 | 31 | for(int i=0; i< 100; i++) 32 | { ran >> b; 33 | cout << b < 19 | 20 | using namespace leda; 21 | 22 | void redraw(window* wp) 23 | { std::cout << "w " << wp->width() << " h " << wp->height() << "\n"; } 24 | 25 | int main() 26 | { 27 | window W(500,300); 28 | W.set_redraw(redraw); 29 | W.display(); 30 | 31 | while (1) W.redraw(); 32 | 33 | return 0; 34 | } 35 | 36 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/ctype.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + ctype.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | 20 | #include 21 | 22 | #if __BORLANDC__ >= 0x540 23 | using std::isalpha; 24 | using std::isspace; 25 | using std::isdigit; 26 | using std::isprint; 27 | using std::tolower; 28 | #endif 29 | 30 | #else 31 | 32 | #include 33 | 34 | #endif 35 | 36 | #undef LEDA_STD_INCLUDE 37 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/xlman.hlp: -------------------------------------------------------------------------------- 1 | Welcome to \bf XLMAN\rm , the interactive access to the LEDA system. 2 | 3 | The menu buttons of xlman allow you to 4 | 5 | -- to access the LEDA manual pages. The manual page is selected in the 6 | text menus and the page is displayed after pressing the ``spectacle 7 | button''. The page is printed by pressing the ``printer button''. 8 | 9 | -- access the LEDA demos. The ``run-button'' allows you to run LEDA-demos 10 | and the ``.c-button'' gives acces to the source code. 11 | 12 | -- obtain information about changes and bug fixes in recent releases. 13 | Press the ``books button''. 14 | 15 | -- find information about a class or a function. Press the ``question mark button''. 16 | 17 | -- customize xlman. Use the ``pencil-button''. 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_buttons.hlp: -------------------------------------------------------------------------------- 1 | \\bf\\blue Left Mouse Button:\\ 2 | 3 | Input an object or scroll the scene by holding the button 4 | and moving the mouse. 5 | 6 | \\bf\\blue Middle Mouse Button:\\ 7 | Select an object by clicking on it or a group of objects 8 | by holding the button and moving the mouse. 9 | 10 | \\bf\\blue Right Mouse Button: \\ 11 | Open a menu by clicking on an object. The menu contains 12 | the options setup (for the object), select ((de)select 13 | the object), delete and object (change the object). 14 | By clicking on the background you can access the setup 15 | menu of the whole scene. 16 | By clicking on the background and pressing CTRL you can 17 | access the setup menu of the current input object, 18 | if one is used in the active scene. 19 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/float_kernel.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + float_kernel.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | #include 19 | #include 20 | #include 21 | #include 22 | #include 23 | #include 24 | #include 25 | #include 26 | #include 27 | #include 28 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/math.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + math.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | #include 20 | #if (__BORLANDC__ > 0x520) 21 | using std::sin; 22 | using std::cos; 23 | #endif 24 | #else 25 | #include 26 | #endif 27 | 28 | #if defined(__BORLANDC__) && !defined(RINT_DEFINED) 29 | inline int rint(double x) { return int(x+0.5); } 30 | #define RINT_DEFINED 31 | #endif 32 | 33 | #undef LEDA_STD_INCLUDE 34 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/time.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + time.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | 20 | #include 21 | 22 | #if (__BORLANDC__ > 0x520) 23 | using std::time; 24 | using std::time_t; 25 | using std::clock; 26 | using std::clock_t; 27 | using std::ctime; 28 | using std::tm; 29 | using std::localtime; 30 | #endif 31 | 32 | #else 33 | 34 | #include 35 | 36 | #endif 37 | 38 | #undef LEDA_STD_INCLUDE 39 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/d3_float_kernel.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d3_float_kernel.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_D3_FLOAT_KERNEL_H 18 | #define LEDA_D3_FLOAT_KERNEL_H 19 | 20 | #include 21 | #include 22 | #include 23 | #include 24 | #include 25 | #include 26 | #include 27 | #include 28 | 29 | #endif 30 | 31 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/sstream.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + sstream.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_IO_HEADERS) 19 | 20 | #include 21 | 22 | #else 23 | #if defined(_MSC_VER) || defined(__BORLANDC__) 24 | #include 25 | #else 26 | #include 27 | #endif 28 | typedef ostrstream ostringstream; 29 | typedef istrstream istringstream; 30 | typedef strstream stringstream; 31 | #endif 32 | 33 | #undef LEDA_STD_INCLUDE 34 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/map.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + map.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::endl; 23 | #endif 24 | 25 | 26 | int main() 27 | { 28 | int N = read_int("# keys = "); 29 | int i; 30 | 31 | map M; 32 | 33 | for(i=0; i< N; i++) M[i] = string("%d",i); 34 | 35 | //forall_defined(i,M) cout << i < 21 | 22 | #if (__BORLANDC__ > 0x520) 23 | using std::_streams; 24 | using std::exit; 25 | using std::getenv; 26 | using std::system; 27 | using std::abort; 28 | using std::strtol; 29 | using std::strtod; 30 | using std::atoi; 31 | #endif 32 | 33 | #else 34 | 35 | #include 36 | 37 | #endif 38 | 39 | #undef LEDA_STD_INCLUDE 40 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/trace.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + trace.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | 21 | 22 | void produce_error() { 23 | list L; 24 | L.pop(); 25 | 26 | //int* p = (int*)0; 27 | //*p = 123456789; 28 | } 29 | 30 | void func2() { 31 | produce_error(); 32 | } 33 | 34 | void func1() { 35 | func2(); 36 | } 37 | 38 | void func0() { 39 | func1(); 40 | } 41 | 42 | int main() { 43 | //catch_system_errors(); 44 | func0(); 45 | return 0; 46 | } 47 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/array.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + array.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | using namespace std; 20 | #endif 21 | 22 | int main () 23 | { 24 | leda::array a1(10); 25 | leda::array::iterator it = a1.begin(); 26 | 27 | int i = 1; 28 | while ( it != a1.end() ) *it++ = i*i; 29 | for(it = a1.begin(); it != a1.end(); it++) 30 | { cout << (it - a1.begin()) << ": "; 31 | cout << *it << endl; 32 | } 33 | 34 | return 0; 35 | } 36 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/d3_float_kernel_types.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d3_float_kernel_types.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | LEDA_BEGIN_NAMESPACE 18 | 19 | typedef double INT_TYPE; 20 | typedef double RAT_TYPE; 21 | typedef vector VECTOR; 22 | 23 | typedef d3_point D3_POINT; 24 | typedef d3_segment D3_SEGMENT; 25 | typedef d3_line D3_LINE; 26 | typedef d3_plane D3_PLANE; 27 | typedef d3_sphere D3_SPHERE; 28 | typedef d3_simplex D3_SIMPLEX; 29 | typedef d3_triangle D3_TRIANGLE; 30 | 31 | LEDA_END_NAMESPACE 32 | 33 | 34 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/plane_graph.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + plane_graph.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_PLANE_GRAPH_H 17 | #define LEDA_PLANE_GRAPH_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600097 21 | #include 22 | #endif 23 | 24 | 25 | #include 26 | #include 27 | #include 28 | 29 | 30 | #if LEDA_ROOT_INCL_ID == 600097 31 | #undef LEDA_ROOT_INCL_ID 32 | #include 33 | #endif 34 | 35 | #endif 36 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/d3_gl_support.h: -------------------------------------------------------------------------------- 1 | #ifndef LEDA_D3_GL_SUPPORT_H 2 | #define LEDA_D3_GL_SUPPORT_H 3 | 4 | #include 5 | #include 6 | 7 | 8 | LEDA_BEGIN_NAMESPACE 9 | 10 | // note : it is not tested if the vector has a length/dimension/size of 3 11 | 12 | inline void gl_vertex(const vector& v) 13 | { glVertex3d(v[0],v[1],v[2]); } 14 | 15 | inline void gl_vertex(const vector& v1, const vector& v2) 16 | { glVertex3d(v1[0],v1[1],v1[2]); 17 | glVertex3d(v2[0],v2[1],v2[2]); 18 | } 19 | 20 | inline void gl_vertex(const vector& v1, const vector& v2, const vector& v3) 21 | { glVertex3d(v1[0],v1[1],v1[2]); 22 | glVertex3d(v2[0],v2[1],v2[2]); 23 | glVertex3d(v3[0],v3[1],v3[2]); 24 | } 25 | 26 | 27 | typedef four_tuple tex_info; 28 | 29 | 30 | LEDA_END_NAMESPACE 31 | 32 | #endif 33 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/list4.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + list4.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | using namespace std; 20 | #endif 21 | 22 | int array1 [] = { 1, 3, 6, 7 }; 23 | int array2 [] = { 2, 4 }; 24 | 25 | int main () 26 | { 27 | leda::list l1 (array1, array1 + 4); 28 | leda::list l2 (array2, array2 + 2); 29 | l1.merge (l2); 30 | for (leda::list::iterator i = l1.begin (); i != l1.end (); i++) 31 | cout << *i; 32 | cout << endl; 33 | return 0; 34 | } 35 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/d3_rat_kernel_names.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d3_rat_kernel_names.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | LEDA_BEGIN_NAMESPACE 18 | 19 | #define INT_TYPE integer 20 | #define RAT_TYPE rational 21 | #define VECTOR rat_vector 22 | 23 | #define D3_POINT d3_rat_point 24 | #define D3_SEGMENT d3_rat_segment 25 | #define D3_LINE d3_rat_line 26 | #define D3_PLANE d3_rat_plane 27 | #define D3_SPHERE d3_rat_sphere 28 | #define D3_SIMPLEX d3_rat_simplex 29 | #define D3_TRIANGLE d3_rat_triangle 30 | 31 | 32 | LEDA_END_NAMESPACE 33 | 34 | 35 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/h.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + h.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::endl; 23 | #endif 24 | 25 | 26 | int main() 27 | { 28 | int N = read_int("# keys = "); 29 | int i; 30 | 31 | h_array M; 32 | 33 | for(i=0; i< N; i++) M[i] = i; 34 | 35 | for(i=0; i< N; i++) 36 | { int x = M[i]; 37 | if (x != i) cout << i << ": " << x < 18 | #include 19 | #include 20 | #include 21 | #include 22 | #include 23 | #include 24 | #include 25 | #include 26 | #include 27 | #include 28 | #include 29 | 30 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/win_error.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + win_error.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | void func1(); 21 | void func2(); 22 | void func3(); 23 | 24 | void produce_error() 25 | { list L; 26 | L.pop(); 27 | } 28 | 29 | void func1() { func2(); } 30 | void func2() { func3(); } 31 | void func3() { produce_error(); } 32 | 33 | 34 | int main() 35 | { 36 | window W(600,400); 37 | W.display(window::center,window::center); 38 | func1(); 39 | return W.read_mouse(); 40 | } 41 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/d3_rat_kernel.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d3_rat_kernel.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | 18 | #ifndef LEDA_D3_RAT_KERNEL_H 19 | #define LEDA_D3_RAT_KERNEL_H 20 | 21 | #include 22 | #include 23 | 24 | #include 25 | #include 26 | #include 27 | #include 28 | #include 29 | #include 30 | #include 31 | 32 | 33 | #endif 34 | 35 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/iostream.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + iostream.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_STD_INCLUDE_IOSTREAM 17 | #define LEDA_STD_INCLUDE_IOSTREAM 18 | #define LEDA_STD_INCLUDE 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | 22 | #include 23 | #include 24 | 25 | #if (__BORLANDC__ > 0x520) 26 | using std::cout; 27 | using std::endl; 28 | using std::cin; 29 | #endif 30 | 31 | #else 32 | 33 | #include 34 | #if !defined(__DMC__) 35 | #include 36 | #endif 37 | 38 | #endif 39 | 40 | #undef LEDA_STD_INCLUDE 41 | #endif 42 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_edit.hlp: -------------------------------------------------------------------------------- 1 | \\bf\\blue Selection:\\ 2 | In this submenu are options to select some or all 3 | and to deselect all objects of the currently edited scene. 4 | 5 | \\bf\\blue Edit Selection:\\ 6 | In this submenu you have options to copy, paste, 7 | move, rotate and delete the selected objects of a scene. It is also 8 | possible to write the contents of the selection buffer to the 9 | standard output ('Show buffer'). 10 | 11 | \\bf\\blue Read Object:\\ 12 | In this submenu are options to input an object with the 13 | keybord or mouse. This object will be added to the currently edited 14 | scene. 15 | 16 | \\bf\\blue Generate:\\ 17 | calls a generator dialog for the currently edited scene. 18 | You can choose among some generator functions that generate objects 19 | and insert them into the current scene. Note that not all editable 20 | scenes have generators available. 21 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graph/edge_data.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + edge_data.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_EDGE_DATA_H 17 | #define LEDA_EDGE_DATA_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600194 21 | #include 22 | #endif 23 | 24 | 25 | #include 26 | 27 | LEDA_BEGIN_NAMESPACE 28 | 29 | #define edge_data edge_map 30 | 31 | 32 | 33 | #if LEDA_ROOT_INCL_ID == 600194 34 | #undef LEDA_ROOT_INCL_ID 35 | #include 36 | #endif 37 | 38 | 39 | LEDA_END_NAMESPACE 40 | 41 | #endif 42 | 43 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graph/node_data.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + node_data.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_NODE_DATA_H 17 | #define LEDA_NODE_DATA_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600189 21 | #include 22 | #endif 23 | 24 | 25 | #include 26 | 27 | LEDA_BEGIN_NAMESPACE 28 | 29 | #define node_data node_map 30 | 31 | 32 | 33 | #if LEDA_ROOT_INCL_ID == 600189 34 | #undef LEDA_ROOT_INCL_ID 35 | #include 36 | #endif 37 | 38 | 39 | LEDA_END_NAMESPACE 40 | 41 | #endif 42 | 43 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/d3_rat_kernel_types.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d3_rat_kernel_types.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | LEDA_BEGIN_NAMESPACE 18 | 19 | typedef integer INT_TYPE; 20 | typedef rational RAT_TYPE; 21 | typedef rat_vector VECTOR; 22 | 23 | typedef d3_rat_point D3_POINT; 24 | typedef d3_rat_segment D3_SEGMENT; 25 | typedef d3_rat_line D3_LINE; 26 | typedef d3_rat_plane D3_PLANE; 27 | typedef d3_rat_sphere D3_SPHERE; 28 | typedef d3_rat_simplex D3_SIMPLEX; 29 | typedef d3_rat_triangle D3_TRIANGLE; 30 | 31 | 32 | LEDA_END_NAMESPACE 33 | 34 | 35 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/bar_test.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + bar_test.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | #include 19 | 20 | using namespace leda; 21 | 22 | int main() 23 | { 24 | menu M; 25 | M.button("empty"); 26 | window W; 27 | W.menu_button("File",M); 28 | W.menu_button("Edit",M); 29 | W.menu_button("Help",M); 30 | W.button(32,32,exit_bits,"",-1); 31 | W.button(32,32,circle_bits,"",-1); 32 | W.button(32,32,dice_bits,"",-1); 33 | W.display(); 34 | W.read_mouse(); 35 | return 0; 36 | } 37 | 38 | 39 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/list2.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + list2.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | using namespace std; 20 | #endif 21 | 22 | int array1 [] = { 1, 16 }; 23 | int array2 [] = { 4, 9 }; 24 | 25 | int main () 26 | { 27 | leda::list l1 (array1, array1 + 2); 28 | leda::list l2 (array2, array2 + 2); 29 | leda::list::iterator i = l1.begin (); 30 | i++; 31 | l1.splice (i, l2, l2.begin (), l2.end ()); 32 | i = l1.begin (); 33 | while (i != l1.end ()) 34 | cout << *i++ << endl; 35 | return 0; 36 | } 37 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/map_bug.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + map_bug.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::endl; 23 | #endif 24 | 25 | 26 | main() 27 | { 28 | 29 | map M(0); 30 | 31 | for(int i=1;i<768; i++) M[i] = i; 32 | 33 | 34 | M[700] = M[768]; // evaluation of right side causes rehash that invalidates 35 | // the left reference which was computed before 36 | 37 | cout << M[768] << endl; 38 | cout << M[700] << endl; 39 | 40 | } 41 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/set.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + set.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::cin; 23 | using std::endl; 24 | #endif 25 | 26 | 27 | int main() 28 | { 29 | set D; 30 | 31 | string s; 32 | while (cin >> s) D.insert(s); 33 | cout << endl; 34 | 35 | 36 | forall(s,D) 37 | { cout << s << endl; 38 | D.del(s); 39 | } 40 | cout << endl; 41 | 42 | cout << "size after deletion: " << D.size() << endl; 43 | 44 | return 0; 45 | } 46 | 47 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/core/_sortseq.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + _sortseq.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef _LEDA_SORTSEQ_H 17 | #define _LEDA_SORTSEQ_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600029 21 | #include 22 | #endif 23 | 24 | #include 25 | 26 | LEDA_BEGIN_NAMESPACE 27 | 28 | template 29 | class _sortseq : public sortseq {}; 30 | 31 | #if LEDA_ROOT_INCL_ID == 600029 32 | #undef LEDA_ROOT_INCL_ID 33 | #include 34 | #endif 35 | 36 | LEDA_END_NAMESPACE 37 | 38 | #endif 39 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/edit.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + edit.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | main() { 21 | 22 | window W; 23 | W.display(); 24 | W.start_buffering(); 25 | 26 | string s = "hallo"; 27 | int cursor = s.length(); 28 | 29 | int x = 50; 30 | int y = 50; 31 | 32 | W.draw_text_with_cursor(x,y,s,cursor); 33 | W.flush_buffer(); 34 | 35 | while (W.string_edit(x,y,s,cursor)) 36 | { W.clear(); 37 | W.draw_text_with_cursor(x,y,s,cursor); 38 | W.flush_buffer(); 39 | } 40 | 41 | 42 | 43 | } 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/core/_d_array.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + _d_array.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef _LEDA_D_ARRAY_H 17 | #define _LEDA_D_ARRAY_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600045 21 | #include 22 | #endif 23 | 24 | #include 25 | 26 | LEDA_BEGIN_NAMESPACE 27 | 28 | template 29 | class _d_array : public d_array {}; 30 | 31 | 32 | #if LEDA_ROOT_INCL_ID == 600045 33 | #undef LEDA_ROOT_INCL_ID 34 | #include 35 | #endif 36 | 37 | LEDA_END_NAMESPACE 38 | 39 | #endif 40 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/geo_global_enums.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + geo_global_enums.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_GEO_GLOBAL_ENUMS 18 | #define LEDA_GEO_GLOBAL_ENUMS 19 | 20 | LEDA_BEGIN_NAMESPACE 21 | 22 | enum delaunay_edge_info{ DIAGRAM_EDGE = 0, DIAGRAM_DART = 0, 23 | NON_DIAGRAM_EDGE = 1, NON_DIAGRAM_DART = 1, 24 | HULL_EDGE = 2, HULL_DART = 2 25 | }; 26 | 27 | enum delaunay_voronoi_kind { NEAREST, FURTHEST }; 28 | 29 | enum region_kind { BOUNDED_REGION, ON_REGION, UNBOUNDED_REGION }; 30 | 31 | 32 | LEDA_END_NAMESPACE 33 | 34 | #endif 35 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/LedaOutputStream.java: -------------------------------------------------------------------------------- 1 | import java.io.*; 2 | /** 3 | */ 4 | class LedaOutputStream extends FilterOutputStream{ 5 | 6 | public LedaOutputStream (OutputStream in){ 7 | super(in); 8 | } 9 | public void writeLedaString (String sout) throws IOException, 10 | UnsupportedEncodingException { 11 | //System.out.println(sout.length()); 12 | writeStringSize(sout.length()); 13 | //writeStringSize (2); 14 | //System.out.println ("bytes: " + sout.getBytes("ASCII")[1]); 15 | //write (65); write (66); 16 | write(sout.getBytes("ASCII")); 17 | flush(); 18 | } 19 | 20 | private void writeStringSize (int sz) throws IOException { 21 | for (int i = 0; i < 4; i++){ 22 | 23 | write (sz%256); 24 | //System.out.println("sz out: " + sz%256); 25 | sz /= 256; 26 | } 27 | } 28 | private void error (String s){ 29 | System.err.println(s); 30 | System.exit (1); 31 | } 32 | 33 | } 34 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/core/_prio.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + _prio.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef _LEDA_PRIO_H 17 | #define _LEDA_PRIO_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600035 21 | #include 22 | #endif 23 | #include 24 | 25 | LEDA_BEGIN_NAMESPACE 26 | 27 | template 28 | class _priority_queue : public priority_queue {}; 29 | 30 | 31 | #if LEDA_ROOT_INCL_ID == 600035 32 | #undef LEDA_ROOT_INCL_ID 33 | #include 34 | #endif 35 | 36 | LEDA_END_NAMESPACE 37 | 38 | #endif 39 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/path.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + path.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | #include 18 | #include 19 | #include 20 | 21 | using namespace leda; 22 | 23 | #if defined(LEDA_STD_IO_HEADERS) 24 | using std::cout; 25 | using std::endl; 26 | #endif 27 | 28 | 29 | #if defined(__unix__) 30 | #define sep ':' 31 | #else 32 | #define sep ';' 33 | #endif 34 | 35 | int main(int argc, char** argv) 36 | { 37 | if (argc > 1) 38 | cout << first_file_in_path(argv[1],getenv("PATH"),sep); 39 | 40 | return 0; 41 | 42 | } 43 | 44 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_pointset.hlp: -------------------------------------------------------------------------------- 1 | This demo program shows you various 2 | applications of the LEDA point set class:\\ 3 | - k nearest neighbor search (k=5 in the demo)\\ 4 | - locating a triangle\\ 5 | - circular range search\\ 6 | - delaunay triangulation\\ 7 | The program has 4 input scenes:\\ 8 | 9 | - Input points for the Delaunay triangulation: 10 | 11 | this scene is used for construction of the point set\\ 12 | 13 | - Points for locate and nearest neighbor operations: 14 | 15 | this scene is used for showing the locate 16 | and the nearest neighbor operation of the point set\\ 17 | 18 | - Circles for range searches on the input points: 19 | 20 | this scene is used for circular range search operations 21 | on the point set\\ 22 | 23 | - Input points for k (5) nearest neighbor search: 24 | 25 | this scene is used for the k-nearest 26 | neighbors algorithm of the point set 27 | 28 | Activate input scenes by using Scenes-activate. 29 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/core/_dictionary.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + _dictionary.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef __LEDA_DICTIONARY_H 17 | #define __LEDA_DICTIONARY_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600010 21 | #include 22 | #endif 23 | 24 | #include 25 | 26 | LEDA_BEGIN_NAMESPACE 27 | 28 | template 29 | class _dictionary : public dictionary {}; 30 | 31 | LEDA_END_NAMESPACE 32 | 33 | #if LEDA_ROOT_INCL_ID == 600010 34 | #undef LEDA_ROOT_INCL_ID 35 | #include 36 | #endif 37 | #endif 38 | 39 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/float_kernel_types.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + float_kernel_types.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | LEDA_BEGIN_NAMESPACE 17 | 18 | typedef double INT_TYPE; 19 | typedef double RAT_TYPE; 20 | typedef double NUMBER; 21 | typedef double COORD; 22 | typedef vector VECTOR; 23 | typedef point POINT; 24 | typedef segment SEGMENT; 25 | typedef line LINE; 26 | typedef circle CIRCLE; 27 | typedef polygon POLYGON; 28 | typedef polygon_rep POLYGON_REP; 29 | typedef triangle TRIANGLE; 30 | 31 | LEDA_END_NAMESPACE 32 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/rat_static_point_set.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rat_static_point_set.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_RAT_STATIC_POINT_SET_H 17 | #define LEDA_RAT_STATIC_POINT_SET_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600066 21 | #include 22 | #endif 23 | 24 | #include 25 | #include 26 | 27 | #include 28 | 29 | #include 30 | 31 | 32 | #if LEDA_ROOT_INCL_ID == 600066 33 | #undef LEDA_ROOT_INCL_ID 34 | #include 35 | #endif 36 | 37 | #endif 38 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/dice.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char dice_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0xf0, 0xff, 0x0f, 0x00, 0x08, 0x00, 0x0c, 5 | 0x00, 0x04, 0x00, 0x0a, 0x00, 0x02, 0x00, 0x09, 6 | 0x00, 0x81, 0x81, 0x08, 0x80, 0x80, 0x41, 0x0b, 7 | 0x40, 0x00, 0x20, 0x0b, 0x20, 0x00, 0x10, 0x08, 8 | 0xf0, 0xff, 0x0f, 0x08, 0x10, 0x00, 0x08, 0x08, 9 | 0x10, 0x00, 0x08, 0x08, 0x90, 0x81, 0xc9, 0x08, 10 | 0x90, 0x81, 0xc9, 0x08, 0x10, 0x00, 0x08, 0x08, 11 | 0x10, 0x00, 0x08, 0x08, 0x10, 0x18, 0x08, 0x08, 12 | 0x10, 0x18, 0x08, 0x04, 0x10, 0x00, 0x68, 0x02, 13 | 0x10, 0x00, 0x68, 0x01, 0x90, 0x81, 0x89, 0x00, 14 | 0x90, 0x81, 0x49, 0x00, 0x10, 0x00, 0x28, 0x00, 15 | 0x10, 0x00, 0x18, 0x00, 0xf0, 0xff, 0x0f, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/exit.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char exit_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 5 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 6 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x18, 0x00, 8 | 0x00, 0x00, 0x18, 0x04, 0x00, 0x00, 0x00, 0x06, 9 | 0xf0, 0xcc, 0x1e, 0x3f, 0x98, 0xcd, 0x18, 0x06, 10 | 0x98, 0x59, 0x18, 0x06, 0xf8, 0x31, 0x18, 0x06, 11 | 0x18, 0x68, 0x18, 0x06, 0x18, 0xcd, 0x18, 0x06, 12 | 0xf0, 0xcc, 0x18, 0x3c, 0x00, 0x00, 0x00, 0x00, 13 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 14 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 15 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/grid.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char grid_bits[] = { 2 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 3 | 0x10, 0x11, 0x11, 0x11, 0xfe, 0xff, 0xff, 0xff, 4 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 5 | 0x10, 0x11, 0x11, 0x11, 0xfe, 0xff, 0xff, 0xff, 6 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 7 | 0x10, 0x11, 0x11, 0x11, 0xfe, 0xff, 0xff, 0xff, 8 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 9 | 0x10, 0x11, 0x11, 0x11, 0xfe, 0xff, 0xff, 0xff, 10 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 11 | 0x10, 0x11, 0x11, 0x11, 0xfe, 0xff, 0xff, 0xff, 12 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 13 | 0x10, 0x11, 0x11, 0x11, 0xfe, 0xff, 0xff, 0xff, 14 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 15 | 0x10, 0x11, 0x11, 0x11, 0xfe, 0xff, 0xff, 0xff, 16 | 0x10, 0x11, 0x11, 0x11, 0x10, 0x11, 0x11, 0x11, 17 | 0x10, 0x11, 0x11, 0x11, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/help.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char help_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0xe0, 0x07, 0x00, 0x00, 0xf0, 0x0f, 0x00, 5 | 0x00, 0x38, 0x1e, 0x00, 0x00, 0x1c, 0x3c, 0x00, 6 | 0x00, 0x0c, 0x38, 0x00, 0x00, 0x00, 0x38, 0x00, 7 | 0x00, 0x00, 0x38, 0x00, 0x00, 0x00, 0x1c, 0x00, 8 | 0x00, 0x00, 0x0e, 0x00, 0x00, 0x00, 0x07, 0x00, 9 | 0x00, 0x80, 0x03, 0x00, 0x00, 0x80, 0x03, 0x00, 10 | 0x00, 0x80, 0x03, 0x00, 0x00, 0x80, 0x03, 0x00, 11 | 0x00, 0x80, 0x03, 0x00, 0x00, 0x00, 0x00, 0x00, 12 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x03, 0x00, 13 | 0x00, 0x80, 0x03, 0x00, 0x00, 0x80, 0x03, 0x00, 14 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 15 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/hull.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char hull_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0xf0, 0xff, 0x3f, 0x00, 0x70, 0x21, 0xfc, 0x00, 5 | 0x70, 0x08, 0xb9, 0x01, 0x10, 0x5e, 0x08, 0x03, 6 | 0x90, 0x1c, 0x42, 0x04, 0x30, 0x9c, 0x10, 0x1a, 7 | 0x10, 0x21, 0x84, 0x20, 0xd0, 0x0b, 0x71, 0x74, 8 | 0x90, 0x73, 0x78, 0x71, 0x90, 0x73, 0x72, 0x74, 9 | 0x20, 0xf4, 0x10, 0x22, 0x20, 0x21, 0x84, 0x20, 10 | 0x60, 0x08, 0x21, 0x14, 0x20, 0x42, 0x08, 0x11, 11 | 0xa0, 0x10, 0x72, 0x08, 0x20, 0xe4, 0x70, 0x0a, 12 | 0xe0, 0xe1, 0xf4, 0x04, 0xe0, 0xe8, 0x21, 0x04, 13 | 0xe0, 0x42, 0x08, 0x02, 0x80, 0x11, 0x42, 0x02, 14 | 0x00, 0x8e, 0x10, 0x01, 0x00, 0x30, 0x84, 0x01, 15 | 0x00, 0xc0, 0xf1, 0x00, 0x00, 0x00, 0xf6, 0x00, 16 | 0x00, 0x00, 0x78, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/line.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char line_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x10, 0x00, 0x00, 0x00, 0x30, 0x00, 0x00, 0x00, 5 | 0x60, 0x00, 0x00, 0x00, 0xc0, 0x00, 0x00, 0x00, 6 | 0x80, 0x01, 0x00, 0x00, 0x00, 0x03, 0x00, 0x00, 7 | 0x00, 0x06, 0x00, 0x00, 0x00, 0x0c, 0x00, 0x00, 8 | 0x00, 0x18, 0x00, 0x00, 0x00, 0x30, 0x00, 0x00, 9 | 0x00, 0x60, 0x00, 0x00, 0x00, 0xc0, 0x00, 0x00, 10 | 0x00, 0x80, 0x01, 0x00, 0x00, 0x00, 0x03, 0x00, 11 | 0x00, 0x00, 0x06, 0x00, 0x00, 0x00, 0x0c, 0x00, 12 | 0x00, 0x00, 0x18, 0x00, 0x00, 0x00, 0x30, 0x00, 13 | 0x00, 0x00, 0x60, 0x00, 0x00, 0x00, 0xc0, 0x00, 14 | 0x00, 0x00, 0x80, 0x01, 0x00, 0x00, 0x00, 0x03, 15 | 0x00, 0x00, 0x00, 0x06, 0x00, 0x00, 0x00, 0x0c, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/poly.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char poly_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x00, 4 | 0x00, 0x80, 0x02, 0x00, 0x00, 0x40, 0x04, 0x00, 5 | 0x00, 0x20, 0x08, 0x00, 0x00, 0x10, 0x10, 0x00, 6 | 0x00, 0x08, 0x20, 0x00, 0x00, 0x04, 0x40, 0x00, 7 | 0x00, 0x02, 0x80, 0x00, 0x00, 0x01, 0x00, 0x01, 8 | 0x80, 0x00, 0x00, 0x02, 0x40, 0x00, 0x00, 0x04, 9 | 0x20, 0x00, 0x00, 0x08, 0x30, 0x00, 0x00, 0x10, 10 | 0xc0, 0x01, 0x00, 0x10, 0x00, 0x0e, 0x00, 0x10, 11 | 0x00, 0x70, 0x00, 0x10, 0x00, 0x80, 0x01, 0x10, 12 | 0x00, 0x80, 0x00, 0x10, 0x00, 0x40, 0x00, 0x10, 13 | 0x00, 0x20, 0x00, 0x10, 0x00, 0x10, 0x00, 0x10, 14 | 0x00, 0x10, 0x00, 0x10, 0x00, 0x08, 0x00, 0x10, 15 | 0x00, 0x04, 0x00, 0x10, 0x00, 0x02, 0x00, 0x10, 16 | 0x00, 0xff, 0xff, 0x1f, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/rect.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char rect_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0xf0, 0xff, 0xff, 0x0f, 0x10, 0x00, 0x00, 0x08, 5 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 6 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 7 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 8 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 9 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 10 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 11 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 12 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 13 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 14 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 15 | 0x10, 0x00, 0x00, 0x08, 0xf0, 0xff, 0xff, 0x0f, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/tree.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char tree_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x80, 0x03, 0x38, 0x00, 4 | 0x80, 0x03, 0x38, 0x00, 0x80, 0x03, 0x38, 0x00, 5 | 0x80, 0x04, 0x08, 0x00, 0x80, 0x08, 0x04, 0x00, 6 | 0x40, 0x30, 0x04, 0x00, 0x20, 0x40, 0x02, 0x00, 7 | 0x20, 0x80, 0x03, 0x00, 0x38, 0x80, 0x03, 0x38, 8 | 0x38, 0x80, 0x03, 0x38, 0x38, 0x40, 0x04, 0x38, 9 | 0x00, 0x20, 0x04, 0x08, 0x00, 0x10, 0x08, 0x04, 10 | 0x00, 0x10, 0x08, 0x03, 0x00, 0x08, 0x90, 0x00, 11 | 0x00, 0x04, 0x50, 0x00, 0x80, 0x03, 0x70, 0x00, 12 | 0x80, 0x03, 0x70, 0x00, 0x80, 0x03, 0x70, 0x00, 13 | 0x80, 0x00, 0x10, 0x00, 0x40, 0x00, 0x08, 0x00, 14 | 0x40, 0x00, 0x04, 0x00, 0x20, 0x00, 0x04, 0x00, 15 | 0x10, 0x00, 0x02, 0x00, 0x1c, 0x80, 0x03, 0x00, 16 | 0x1c, 0x80, 0x03, 0x00, 0x1c, 0x80, 0x03, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/voro.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char voro_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 5 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x01, 0x00, 6 | 0x00, 0x80, 0x01, 0x00, 0x01, 0x00, 0x00, 0x80, 7 | 0x06, 0x00, 0x00, 0x60, 0x18, 0x00, 0x00, 0x18, 8 | 0x60, 0x00, 0x00, 0x06, 0x80, 0xff, 0xff, 0x01, 9 | 0x00, 0x01, 0x80, 0x00, 0x00, 0x01, 0x80, 0x00, 10 | 0x00, 0x02, 0x40, 0x00, 0x00, 0x84, 0x21, 0x00, 11 | 0x00, 0x84, 0x11, 0x00, 0x00, 0x08, 0x10, 0x00, 12 | 0x00, 0x10, 0x08, 0x00, 0x00, 0x10, 0x04, 0x00, 13 | 0x00, 0x20, 0x02, 0x00, 0x80, 0x41, 0x82, 0x01, 14 | 0x80, 0x41, 0x81, 0x01, 0x00, 0x80, 0x00, 0x00, 15 | 0x00, 0x80, 0x00, 0x00, 0x00, 0x80, 0x00, 0x00, 16 | 0x00, 0x80, 0x00, 0x00, 0x00, 0x80, 0x00, 0x00, 17 | 0x00, 0x80, 0x00, 0x00, 0x00, 0x80, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/geowin/except_test.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + except_test.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::cin; 23 | using std::endl; 24 | #endif 25 | 26 | 27 | 28 | int main() 29 | { 30 | GeoWin gw; 31 | 32 | set_error_handler(exception_error_handler); 33 | 34 | list LP; 35 | 36 | geo_scene sc0 = gw.new_scene(LP); 37 | 38 | try { 39 | gw.edit(sc0); 40 | } 41 | catch (leda_exception e){ 42 | cout << e.get_msg() << endl; 43 | cout << e.get_numr() << endl; 44 | } 45 | 46 | return 0; 47 | } 48 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/circle.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char circle_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0xe0, 0x07, 0x00, 0x00, 0x1c, 0x38, 0x00, 5 | 0x00, 0x02, 0x40, 0x00, 0x00, 0x01, 0x80, 0x00, 6 | 0x80, 0x00, 0x00, 0x01, 0x40, 0x00, 0x00, 0x02, 7 | 0x20, 0x00, 0x00, 0x04, 0x20, 0x00, 0x00, 0x04, 8 | 0x20, 0x00, 0x00, 0x04, 0x10, 0x00, 0x00, 0x08, 9 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 10 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 11 | 0x10, 0x00, 0x00, 0x08, 0x20, 0x00, 0x00, 0x04, 12 | 0x20, 0x00, 0x00, 0x04, 0x20, 0x00, 0x00, 0x04, 13 | 0x40, 0x00, 0x00, 0x02, 0x80, 0x00, 0x00, 0x01, 14 | 0x00, 0x01, 0x80, 0x00, 0x00, 0x02, 0x40, 0x00, 15 | 0x00, 0x1c, 0x38, 0x00, 0x00, 0xe0, 0x07, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/f_voro.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char f_voro_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0xc0, 0x1f, 0x00, 0x00, 0xc0, 0x1f, 0x00, 0x00, 4 | 0xc0, 0x00, 0x00, 0x00, 0xc0, 0x00, 0x00, 0x00, 5 | 0xc0, 0x07, 0x00, 0x00, 0xc0, 0x87, 0x01, 0x00, 6 | 0xc0, 0x80, 0x01, 0x00, 0xc1, 0x00, 0x00, 0x80, 7 | 0xc6, 0x00, 0x00, 0x60, 0x18, 0x00, 0x00, 0x18, 8 | 0x60, 0x00, 0x00, 0x06, 0x80, 0xff, 0xff, 0x01, 9 | 0x00, 0x01, 0x80, 0x00, 0x00, 0x01, 0x80, 0x00, 10 | 0x00, 0x02, 0x40, 0x00, 0x00, 0x84, 0x21, 0x00, 11 | 0x00, 0x84, 0x11, 0x00, 0x00, 0x08, 0x10, 0x00, 12 | 0x00, 0x10, 0x08, 0x00, 0x00, 0x10, 0x04, 0x00, 13 | 0x00, 0x20, 0x02, 0x00, 0x80, 0x41, 0x82, 0x01, 14 | 0x80, 0x41, 0x81, 0x01, 0x00, 0x80, 0x00, 0x00, 15 | 0x00, 0x80, 0x00, 0x00, 0x00, 0x80, 0x00, 0x00, 16 | 0x00, 0x80, 0x00, 0x00, 0x00, 0x80, 0x00, 0x00, 17 | 0x00, 0x80, 0x00, 0x00, 0x00, 0x80, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/inside.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char inside_bits[] = { 2 | 0x00, 0x00, 0x00, 0xfc, 0x00, 0x00, 0x00, 0x84, 3 | 0x00, 0xf0, 0x0f, 0x84, 0x00, 0x0c, 0x30, 0x84, 4 | 0x00, 0x03, 0xc0, 0x84, 0x80, 0x00, 0x00, 0xfd, 5 | 0x40, 0x00, 0x00, 0x02, 0x20, 0x00, 0x00, 0x04, 6 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 7 | 0x08, 0x00, 0x3c, 0x10, 0x08, 0x00, 0x3c, 0x10, 8 | 0x04, 0x00, 0x3c, 0x20, 0x04, 0x00, 0x3c, 0x20, 9 | 0x04, 0x00, 0x00, 0x20, 0x04, 0x00, 0x00, 0x20, 10 | 0x04, 0x00, 0x00, 0x20, 0x04, 0x00, 0x00, 0x20, 11 | 0x04, 0x00, 0x00, 0x20, 0x04, 0x00, 0x00, 0x20, 12 | 0x08, 0x00, 0x00, 0x10, 0x08, 0x00, 0x00, 0x10, 13 | 0x10, 0x00, 0x00, 0x08, 0x10, 0x00, 0x00, 0x08, 14 | 0x20, 0x00, 0x00, 0x04, 0x40, 0x00, 0x00, 0x02, 15 | 0x80, 0x00, 0x00, 0x01, 0x00, 0x03, 0xc0, 0x00, 16 | 0x00, 0x0c, 0x30, 0x00, 0x00, 0xf0, 0x0f, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/point.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char point_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 5 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 6 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 7 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 8 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 9 | 0x00, 0xc0, 0x03, 0x00, 0x00, 0xc0, 0x03, 0x00, 10 | 0x00, 0xc0, 0x03, 0x00, 0x00, 0xc0, 0x03, 0x00, 11 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 12 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 13 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 14 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 15 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/triang.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char triang_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0xf8, 0xff, 0xff, 0x1f, 4 | 0x18, 0x00, 0x00, 0x1c, 0x28, 0x00, 0x00, 0x13, 5 | 0x48, 0x00, 0xc0, 0x18, 0x90, 0x00, 0x30, 0x18, 6 | 0x10, 0x01, 0x0c, 0x18, 0x10, 0x02, 0x03, 0x14, 7 | 0x10, 0xc4, 0x00, 0x14, 0x10, 0x38, 0x00, 0x14, 8 | 0x20, 0x38, 0x00, 0x12, 0x20, 0xd8, 0x03, 0x12, 9 | 0x20, 0x24, 0x3c, 0x12, 0x20, 0x24, 0xc0, 0x11, 10 | 0x20, 0x44, 0xc0, 0x11, 0x40, 0x44, 0x30, 0x11, 11 | 0x40, 0x82, 0x8c, 0x12, 0x40, 0x82, 0x83, 0x12, 12 | 0x40, 0xc2, 0x81, 0x14, 0x40, 0x32, 0x41, 0x14, 13 | 0x80, 0x0d, 0x42, 0x18, 0x80, 0x03, 0x42, 0x18, 14 | 0x80, 0x01, 0x24, 0x18, 0x00, 0x0e, 0x24, 0x0c, 15 | 0x00, 0x70, 0x28, 0x03, 0x00, 0x80, 0xdb, 0x00, 16 | 0x00, 0x00, 0x3c, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/union.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char union_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x7e, 0x7e, 0x00, 5 | 0x80, 0x81, 0x81, 0x01, 0x60, 0x20, 0x04, 0x06, 6 | 0x10, 0x00, 0x00, 0x08, 0x08, 0x08, 0x10, 0x10, 7 | 0x08, 0x00, 0x00, 0x10, 0x04, 0x04, 0x20, 0x20, 8 | 0x04, 0x00, 0x00, 0x20, 0x02, 0x02, 0x40, 0x40, 9 | 0x02, 0x00, 0x00, 0x40, 0x02, 0x02, 0x40, 0x40, 10 | 0x02, 0x00, 0x00, 0x40, 0x02, 0x02, 0x40, 0x40, 11 | 0x02, 0x00, 0x00, 0x40, 0x04, 0x04, 0x20, 0x20, 12 | 0x04, 0x00, 0x00, 0x20, 0x08, 0x08, 0x10, 0x10, 13 | 0x08, 0x00, 0x00, 0x10, 0x10, 0x10, 0x08, 0x08, 14 | 0x60, 0x40, 0x02, 0x06, 0x80, 0x81, 0x81, 0x01, 15 | 0x00, 0x7e, 0x7e, 0x00, 0x00, 0x00, 0x00, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/a_annulus.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char a_annulus_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0xf0, 0x0f, 0x00, 0x00, 0xac, 0x3a, 0x00, 4 | 0x00, 0x57, 0xd5, 0x00, 0x80, 0xaa, 0xaa, 0x01, 5 | 0x40, 0x55, 0x55, 0x03, 0xa0, 0xea, 0xaf, 0x06, 6 | 0x50, 0x1d, 0x58, 0x0d, 0xb0, 0x06, 0xa0, 0x0a, 7 | 0x58, 0x03, 0x40, 0x15, 0xa8, 0x01, 0x80, 0x1a, 8 | 0x54, 0x01, 0x80, 0x35, 0xac, 0x00, 0x00, 0x2b, 9 | 0xd4, 0x00, 0x00, 0x35, 0xac, 0x00, 0x00, 0x2b, 10 | 0xd4, 0x00, 0x00, 0x35, 0xac, 0x00, 0x00, 0x2b, 11 | 0xd4, 0x00, 0x00, 0x35, 0xac, 0x01, 0x80, 0x2a, 12 | 0x58, 0x01, 0x80, 0x15, 0xa8, 0x02, 0xc0, 0x1a, 13 | 0x50, 0x05, 0x60, 0x0d, 0xb0, 0x1a, 0xb8, 0x0a, 14 | 0x60, 0xf5, 0x57, 0x05, 0xc0, 0xaa, 0xaa, 0x02, 15 | 0x80, 0x55, 0x55, 0x01, 0x00, 0xab, 0xea, 0x00, 16 | 0x00, 0x5c, 0x35, 0x00, 0x00, 0xf0, 0x0f, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/f_triang.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char f_triang_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x18, 4 | 0xf8, 0x01, 0x00, 0x1c, 0xf8, 0x01, 0x00, 0x13, 5 | 0x18, 0x00, 0xc0, 0x18, 0x18, 0x00, 0x30, 0x18, 6 | 0xf8, 0x00, 0x0c, 0x18, 0xf8, 0x00, 0x03, 0x14, 7 | 0x18, 0xc0, 0x00, 0x14, 0x18, 0x38, 0x00, 0x14, 8 | 0x18, 0x38, 0x00, 0x12, 0x18, 0xd4, 0x03, 0x12, 9 | 0x00, 0x24, 0x3c, 0x12, 0x00, 0x24, 0xc0, 0x11, 10 | 0x00, 0x42, 0xc0, 0x11, 0x00, 0x42, 0x30, 0x11, 11 | 0x00, 0x82, 0x8c, 0x12, 0x00, 0x81, 0x83, 0x12, 12 | 0x00, 0xc1, 0x81, 0x14, 0x00, 0x31, 0x41, 0x14, 13 | 0x80, 0x0c, 0x42, 0x18, 0x80, 0x03, 0x42, 0x18, 14 | 0x80, 0x01, 0x24, 0x18, 0x00, 0x0e, 0x24, 0x0c, 15 | 0x00, 0x70, 0x28, 0x03, 0x00, 0x80, 0xdb, 0x00, 16 | 0x00, 0x00, 0x3c, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/intersect.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char intersect_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 4 | 0x00, 0x7f, 0xfe, 0x00, 0xc0, 0x80, 0x01, 0x03, 5 | 0x20, 0xc0, 0x03, 0x04, 0x18, 0xf0, 0x0f, 0x18, 6 | 0x08, 0xf0, 0x0f, 0x10, 0x04, 0xf8, 0x1f, 0x20, 7 | 0x02, 0xfc, 0x3f, 0x40, 0x02, 0xfc, 0x3f, 0x40, 8 | 0x01, 0xfe, 0x7f, 0x80, 0x01, 0xfe, 0x7f, 0x80, 9 | 0x01, 0xfe, 0x7f, 0x80, 0x01, 0xfe, 0x7f, 0x80, 10 | 0x01, 0xfe, 0x7f, 0x80, 0x01, 0xfe, 0x7f, 0x80, 11 | 0x01, 0xfe, 0x7f, 0x80, 0x02, 0xfc, 0x3f, 0x40, 12 | 0x02, 0xfc, 0x3f, 0x40, 0x04, 0xf8, 0x1f, 0x20, 13 | 0x08, 0xf0, 0x0f, 0x10, 0x18, 0xf0, 0x0f, 0x18, 14 | 0x20, 0xc0, 0x03, 0x04, 0xc0, 0x80, 0x01, 0x03, 15 | 0x00, 0x7f, 0xfe, 0x00, 0x00, 0x00, 0x00, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/triangle.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char triangle_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x80, 0x01, 0x00, 4 | 0x00, 0xc0, 0x03, 0x00, 0x00, 0x40, 0x02, 0x00, 5 | 0x00, 0x60, 0x06, 0x00, 0x00, 0x20, 0x04, 0x00, 6 | 0x00, 0x30, 0x0c, 0x00, 0x00, 0x10, 0x08, 0x00, 7 | 0x00, 0x18, 0x18, 0x00, 0x00, 0x08, 0x10, 0x00, 8 | 0x00, 0x0c, 0x30, 0x00, 0x00, 0x04, 0x20, 0x00, 9 | 0x00, 0x06, 0x60, 0x00, 0x00, 0x02, 0x40, 0x00, 10 | 0x00, 0x03, 0xc0, 0x00, 0x00, 0x01, 0x80, 0x00, 11 | 0x80, 0x01, 0x80, 0x01, 0x80, 0x00, 0x00, 0x01, 12 | 0xc0, 0x00, 0x00, 0x03, 0x40, 0x00, 0x00, 0x02, 13 | 0x60, 0x00, 0x00, 0x06, 0x20, 0x00, 0x00, 0x04, 14 | 0xf0, 0xff, 0xff, 0x0f, 0xf0, 0xff, 0xff, 0x0f, 15 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 16 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/w_annulus.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char w_annulus_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0xf0, 0x0f, 0x00, 0x00, 0x0c, 0x30, 0x00, 4 | 0x00, 0x03, 0xc0, 0x00, 0x80, 0x00, 0x00, 0x01, 5 | 0x40, 0x00, 0x00, 0x02, 0x20, 0xe0, 0x07, 0x04, 6 | 0x10, 0x18, 0x18, 0x08, 0x10, 0x04, 0x20, 0x08, 7 | 0x08, 0x02, 0x40, 0x10, 0x08, 0x01, 0x80, 0x10, 8 | 0x04, 0x01, 0x80, 0x20, 0x84, 0x00, 0x00, 0x21, 9 | 0x84, 0x00, 0x00, 0x21, 0x84, 0x00, 0x00, 0x21, 10 | 0x84, 0x00, 0x00, 0x21, 0x84, 0x00, 0x00, 0x21, 11 | 0x84, 0x00, 0x00, 0x21, 0x04, 0x01, 0x80, 0x20, 12 | 0x08, 0x01, 0x80, 0x10, 0x08, 0x02, 0x40, 0x10, 13 | 0x10, 0x04, 0x20, 0x08, 0x10, 0x18, 0x18, 0x08, 14 | 0x20, 0xe0, 0x07, 0x04, 0x40, 0x00, 0x00, 0x02, 15 | 0x80, 0x00, 0x00, 0x01, 0x00, 0x03, 0xc0, 0x00, 16 | 0x00, 0x0c, 0x30, 0x00, 0x00, 0xf0, 0x0f, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/pixmaps/win_small_icon1.xpm: -------------------------------------------------------------------------------- 1 | /* XPM */ 2 | static const char *win_small_icon1_xpm[] = { 3 | /* width height ncols cpp */ 4 | "16 16 5 2", 5 | /* Colors */ 6 | "00 c None", 7 | "01 c #FF0000", 8 | "02 c #00CC00", 9 | "03 c #FFFF00", 10 | "04 c #0000FF", 11 | "00000000040404000101000000000000", 12 | "00000004040404000101010100000000", 13 | "00000404040000000101010101000000", 14 | "00040404000000000101000101010000", 15 | "04040400000000000101000100010100", 16 | "04040404040404000101000100010100", 17 | "04040404040404000101000100010100", 18 | "00000000000000000000000000000000", 19 | "02020000000202000303030303030300", 20 | "02020202020202000303030303030300", 21 | "00020202020202000303000003030000", 22 | "00000202000002000303000303000000", 23 | "00000002020002000303030300000000", 24 | "00000000020202000303030000000000", 25 | "00000000000202000303000000000000", 26 | "00000000000000000000000000000000" 27 | }; 28 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/rat_point_set.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rat_point_set.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_RAT_POINT_SET_H 18 | #define LEDA_RAT_POINT_SET_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600122 22 | #include 23 | #endif 24 | 25 | #include 26 | #include 27 | #include 28 | 29 | #include 30 | 31 | #include 32 | 33 | 34 | #if LEDA_ROOT_INCL_ID == 600122 35 | #undef LEDA_ROOT_INCL_ID 36 | #include 37 | #endif 38 | 39 | #endif 40 | 41 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/encl_circle.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char encl_circle_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x10, 4 | 0x00, 0x00, 0x00, 0x08, 0x00, 0xf0, 0x87, 0x04, 5 | 0x00, 0x7c, 0x98, 0x02, 0x00, 0x72, 0xa0, 0x01, 6 | 0x00, 0x71, 0xc0, 0x07, 0x80, 0x00, 0x80, 0x00, 7 | 0x40, 0x00, 0x00, 0x01, 0x40, 0xc0, 0x39, 0x01, 8 | 0x20, 0xce, 0x39, 0x02, 0x20, 0xce, 0x39, 0x02, 9 | 0x20, 0x0e, 0x00, 0x02, 0x20, 0x00, 0x00, 0x02, 10 | 0x20, 0xc0, 0x01, 0x02, 0xe0, 0xc1, 0xe1, 0x02, 11 | 0xe0, 0xc1, 0xe1, 0x02, 0xc0, 0x01, 0xe0, 0x01, 12 | 0x40, 0x1c, 0x00, 0x01, 0x80, 0x1c, 0x80, 0x00, 13 | 0x00, 0x1d, 0x47, 0x00, 0xe0, 0x03, 0x27, 0x00, 14 | 0x80, 0x0d, 0x1f, 0x00, 0x40, 0xf1, 0x07, 0x00, 15 | 0x20, 0x01, 0x00, 0x00, 0x10, 0x00, 0x00, 0x00, 16 | 0x08, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 17 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/point_set.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + point_set.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_POINT_SET_H 18 | #define LEDA_POINT_SET_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600092 22 | #include 23 | #endif 24 | 25 | 26 | #include 27 | #include 28 | 29 | #include 30 | 31 | #include 32 | 33 | #include 34 | 35 | 36 | #if LEDA_ROOT_INCL_ID == 600092 37 | #undef LEDA_ROOT_INCL_ID 38 | #include 39 | #endif 40 | 41 | #endif 42 | 43 | 44 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/bitmaps/button32/empty_circle.xbm: -------------------------------------------------------------------------------- 1 | static unsigned char empty_circle_bits[] = { 2 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 3 | 0x00, 0x00, 0xc0, 0x01, 0x38, 0x00, 0xc0, 0x01, 4 | 0x38, 0xc0, 0xc1, 0x01, 0x38, 0xc0, 0x01, 0x00, 5 | 0x00, 0xe0, 0x07, 0x00, 0x00, 0x18, 0x18, 0x38, 6 | 0x00, 0x04, 0x20, 0x38, 0x00, 0x02, 0x40, 0x38, 7 | 0x0e, 0x01, 0xbc, 0x00, 0x8e, 0x00, 0x30, 0x01, 8 | 0x8e, 0x00, 0x28, 0x01, 0x40, 0x00, 0x24, 0x02, 9 | 0x40, 0x00, 0x02, 0x02, 0x40, 0x00, 0x01, 0x02, 10 | 0x70, 0x80, 0x00, 0x72, 0x70, 0x40, 0x00, 0x72, 11 | 0x70, 0x24, 0x00, 0x72, 0x80, 0x14, 0x00, 0x01, 12 | 0x80, 0x0c, 0x00, 0x01, 0x00, 0x3d, 0x80, 0x00, 13 | 0x00, 0x02, 0xc0, 0x01, 0x1c, 0x04, 0xe0, 0x01, 14 | 0x1c, 0x18, 0xd8, 0x01, 0x1c, 0xe0, 0x07, 0x00, 15 | 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x1c, 16 | 0x00, 0x38, 0x00, 0x1c, 0x00, 0x38, 0x00, 0x1c, 17 | 0x00, 0x38, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }; 18 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/random_point.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + random_point.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_RANDOM_POINT_H 18 | #define LEDA_RANDOM_POINT_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600108 22 | #include 23 | #endif 24 | 25 | #include 26 | #include 27 | #include 28 | 29 | #include 30 | 31 | #include 32 | 33 | #if LEDA_ROOT_INCL_ID == 600108 34 | #undef LEDA_ROOT_INCL_ID 35 | #include 36 | #endif 37 | 38 | 39 | #endif 40 | 41 | 42 | 43 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/std/stdio.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + stdio.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #define LEDA_STD_INCLUDE 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | 20 | #include 21 | 22 | #if (__BORLANDC__ > 0x520) 23 | using std::sscanf; 24 | using std::sprintf; 25 | using std::vsprintf; 26 | using std::fprintf; 27 | using std::printf; 28 | using std::tmpnam; 29 | using std::gets; 30 | using std::FILE; 31 | using std::fopen; 32 | using std::fclose; 33 | using std::ferror; 34 | using std::feof; 35 | using std::fscanf; 36 | using std::fputs; 37 | using std::fgets; 38 | #endif 39 | 40 | #else 41 | 42 | #include 43 | 44 | #endif 45 | 46 | #undef LEDA_STD_INCLUDE 47 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/resize.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + resize.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | void redraw(window* wp) 21 | { 22 | wp->clear(); 23 | } 24 | 25 | main() 26 | { 27 | window W(400,400); 28 | W.display(300,200); 29 | W.read_mouse(); 30 | 31 | window W1(10,10); 32 | W1.set_bg_color(yellow); 33 | W1.set_redraw(redraw); 34 | W1.display(W,200,200); 35 | 36 | 37 | for(int i=10; i< 300; i+=2) W1.resize(200-i/2,200-i/2,i,i); 38 | 39 | W1.read_mouse(); 40 | 41 | W.resize(100,100,100,100); 42 | W.read_mouse(); 43 | return 0; 44 | } 45 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/random_rat_point.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + random_rat_point.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_RANDOM_RAT_POINT_H 18 | #define LEDA_RANDOM_RAT_POINT_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600113 22 | #include 23 | #endif 24 | 25 | #include 26 | #include 27 | 28 | #include 29 | 30 | #include 31 | 32 | #include 33 | 34 | #if LEDA_ROOT_INCL_ID == 600113 35 | #undef LEDA_ROOT_INCL_ID 36 | #include 37 | #endif 38 | 39 | #endif 40 | 41 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graph/graph_edit.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + graph_edit.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | #include 18 | 19 | /*{\Manpage {graph_edit} {} {A Simple Graph Editor} }*/ 20 | 21 | LEDA_BEGIN_NAMESPACE 22 | 23 | extern __exportF void graph_edit(window& W,GRAPH& G,bool dir=true,bool redraw=true); 24 | 25 | /*{\Mfunc starts a simple graph editor in window $W$ allowing to display 26 | 27 | and manipulate graph $G$. If the boolean flag $dir$ is $true$ 28 | $G$ is displayed as a directed graph, otherwise, it is displayed 29 | undirected. }*/ 30 | 31 | LEDA_END_NAMESPACE 32 | 33 | 34 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/numbers/interval_constants.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + interval_constants.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef INTERVAL_CONSTANTS_H 18 | #define INTERVAL_CONSTANTS_H 19 | 20 | LEDA_BEGIN_NAMESPACE 21 | 22 | extern __exportD const double roundup_factor; 23 | extern __exportD const double rounddown_factor; 24 | extern __exportD const double MaxError; 25 | extern __exportD const double eps; 26 | extern __exportD const double MinDbl; 27 | extern __exportD const double twoMinDbl; 28 | extern __exportD const double threeMinDbl; 29 | extern __exportD const double DenormalizedMinDbl; 30 | extern __exportD const double MaxDbl; 31 | 32 | LEDA_END_NAMESPACE 33 | 34 | #endif 35 | 36 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/order1.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + order1.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::endl; 23 | #endif 24 | 25 | 26 | /* 27 | 28 | // redefine the default linear order 29 | 30 | LEDA_BEGIN_NAMESPACE 31 | int compare(const int& x, const int& y) { return leda_default_compare(y,x); } 32 | LEDA_END_NAMESPACE 33 | */ 34 | 35 | 36 | int main () 37 | { 38 | list L; 39 | 40 | int N = read_int("N = "); 41 | 42 | for (int i = 0; i < N; i++) L.append(rand_int(1,100)); 43 | 44 | L.sort(); 45 | L.print(); 46 | 47 | return 0; 48 | } 49 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/win_pos.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + win_pos.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | int main() 21 | { 22 | 23 | int w = read_int("w = "); 24 | int h = w; 25 | 26 | 27 | window W1(w,h); 28 | W1.display(window::center,window::center); 29 | 30 | int x0,y0,x1,y1; 31 | W1.frame_box(x0,y0,x1,y1); 32 | 33 | 34 | window W2(w,h); 35 | W2.display(x1+1,y0); 36 | 37 | window W3(w,h); 38 | W3.display(-(x0-1),y0); 39 | 40 | window W4(w,h); 41 | W4.display(x0,y1+1); 42 | 43 | window W5(w,h); 44 | W5.display(x0,-(y0-1)); 45 | 46 | W1.read_mouse(); 47 | 48 | 49 | return 0; 50 | } 51 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/rat_kernel_types.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rat_kernel_types.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | LEDA_BEGIN_NAMESPACE 18 | 19 | typedef integer INT_TYPE; 20 | typedef rational RAT_TYPE; 21 | typedef rational NUMBER; 22 | typedef rational COORD; 23 | typedef rat_vector VECTOR; 24 | typedef rat_point POINT; 25 | typedef rat_segment SEGMENT; 26 | typedef rat_line LINE; 27 | typedef rat_circle CIRCLE; 28 | typedef rat_polygon POLYGON; 29 | typedef rat_polygon_rep POLYGON_REP; 30 | typedef rat_triangle TRIANGLE; 31 | 32 | LEDA_END_NAMESPACE 33 | 34 | 35 | -------------------------------------------------------------------------------- /Project/out/rand_out: -------------------------------------------------------------------------------- 1 | 387.44299999999998 2 | 465.75799999999998 3 | 130.74099999999999 4 | 371.03399999999999 5 | 111.374 6 | 238.12700000000001 7 | 149.35999999999999 8 | 453.858 9 | 156.822 10 | 144.48500000000001 11 | 92.953999999999994 12 | 196.43600000000001 13 | 100.01400000000001 14 | 375.74200000000002 15 | 155.79900000000001 16 | 169.29400000000001 17 | 241.101 18 | 106.849 19 | 215.96099999999998 20 | 116.548 21 | 302.11799999999999 22 | 198.17699999999999 23 | 159.25800000000001 24 | 193.11100000000002 25 | 235.70599999999999 26 | 144.49300000000002 27 | 115.52999999999999 28 | 413.70400000000001 29 | 154.696 30 | 328.63399999999996 31 | 184.309 32 | 130.648 33 | 254.59399999999999 34 | 386.60299999999995 35 | 148.084 36 | 156.602 37 | 172.78999999999999 38 | 284.209 39 | 116.303 40 | 567.952 41 | 276.79700000000003 42 | 197.62799999999999 43 | 377.75 44 | 176.887 45 | 180.99699999999999 46 | 373.61499999999995 47 | 235.732 48 | 270.846 49 | 173.02500000000001 50 | 289.61500000000001 51 | 177.93700000000001 52 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graph/node_pq_slot.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + node_pq_slot.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_NODE_SLIST_SLOT_H 17 | #define LEDA_NODE_SLIST_SLOT_H 18 | 19 | #include 20 | #include 21 | 22 | LEDA_BEGIN_NAMESPACE 23 | 24 | template 25 | struct node_pq_slot : 26 | public node_pq > 27 | { 28 | typedef node_pq > base_pq; 29 | node_pq_slot() {} 30 | node_pq_slot(const graph_t& G) : base_pq(G) {} 31 | ~node_pq_slot() {} 32 | }; 33 | 34 | LEDA_END_NAMESPACE 35 | 36 | #endif 37 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/plane.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + plane.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_PLANE_H 17 | #define LEDA_PLANE_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600089 21 | #include 22 | #endif 23 | 24 | 25 | #include 26 | #include 27 | #include 28 | #include 29 | #include 30 | #include 31 | #include 32 | #include 33 | #include 34 | 35 | #if LEDA_ROOT_INCL_ID == 600089 36 | #undef LEDA_ROOT_INCL_ID 37 | #include 38 | #endif 39 | 40 | #endif 41 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/real_point_locator.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + real_point_locator.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_REAL_POINT_LOCATOR_H 18 | #define LEDA_REAL_POINT_LOCATOR_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600102 22 | #include 23 | #endif 24 | 25 | #include 26 | #include 27 | #include 28 | #include 29 | #include 30 | #include 31 | 32 | 33 | #if LEDA_ROOT_INCL_ID == 600102 34 | #undef LEDA_ROOT_INCL_ID 35 | #include 36 | #endif 37 | 38 | #endif 39 | 40 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/kernel_names_undef.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + kernel_names_undef.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #undef KERNEL 18 | #undef INT_TYPE 19 | #undef INT_MATRIX 20 | #undef INT_VECTOR 21 | #undef TRANSFORM 22 | #undef RAT_TYPE 23 | #undef NUMBER 24 | #undef COORD 25 | #undef VECTOR 26 | #undef POINT 27 | #undef POINT_REP 28 | #undef SEGMENT 29 | #undef SEGMENT_REP 30 | #undef LINE 31 | #undef RAY 32 | #undef CIRCLE 33 | #undef RECTANGLE 34 | #undef POLYGON 35 | #undef POLYGON_REP 36 | #undef GEN_POLYGON 37 | #undef GEN_POLYGON_REP 38 | #undef STATIC_POINT_SET 39 | #undef POINT_SET 40 | #undef POINT_LOCATOR 41 | #undef TRIANGLE 42 | 43 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/rat_point_locator.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rat_point_locator.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_RAT_POINT_LOCATOR_H 18 | #define LEDA_RAT_POINT_LOCATOR_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600083 22 | #include 23 | #endif 24 | 25 | #include 26 | #include 27 | #include 28 | #include 29 | 30 | #include 31 | 32 | #include 33 | 34 | 35 | #if LEDA_ROOT_INCL_ID == 600083 36 | #undef LEDA_ROOT_INCL_ID 37 | #include 38 | #endif 39 | 40 | #endif 41 | 42 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/point_locator.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + point_locator.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_POINT_LOCATOR_H 18 | #define LEDA_POINT_LOCATOR_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600064 22 | #include 23 | #endif 24 | 25 | 26 | #include 27 | #include 28 | #include 29 | 30 | #include 31 | 32 | #include 33 | 34 | #include 35 | 36 | 37 | #if LEDA_ROOT_INCL_ID == 600064 38 | #undef LEDA_ROOT_INCL_ID 39 | #include 40 | #endif 41 | 42 | #endif 43 | 44 | 45 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/eval.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + eval.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | #ifndef LEDA_EVAL_H 15 | #define LEDA_EVAL_H 16 | 17 | #if !defined(LEDA_ROOT_INCL_ID) 18 | #define LEDA_ROOT_INCL_ID 600266 19 | #include 20 | #endif 21 | 22 | LEDA_BEGIN_NAMESPACE 23 | 24 | 25 | class EvalMsg 26 | { 27 | static string GetWinTmpDir(); 28 | static string GetLogFileName(); 29 | static void LogMsg(const char* msg); 30 | 31 | public: 32 | static void print(const char* msg, bool append_eval_msg = true); 33 | }; 34 | 35 | extern EvalMsg evalHandler; 36 | 37 | LEDA_END_NAMESPACE 38 | 39 | #if LEDA_ROOT_INCL_ID == 600266 40 | #undef LEDA_ROOT_INCL_ID 41 | #include 42 | #endif 43 | 44 | #endif 45 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/iterator1.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + iterator1.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | // NOTE: For the Borland this include must be the first one 17 | // (cf. windows.h: _USE_OLD_RW_STL) 18 | #include 19 | 20 | #include 21 | #include 22 | #include 23 | 24 | #if defined(LEDA_STD_HEADERS) 25 | using namespace std; 26 | #endif 27 | 28 | int main() 29 | { 30 | leda::list L; 31 | leda::list LL; 32 | std::copy(std::istream_iterator(std::cin), std::istream_iterator(), 33 | back_inserter(L)); 34 | std::copy( L.begin(), L.end(), back_inserter(LL)); 35 | 36 | cout << "L = " << L << endl; 37 | cout << "LL = " << LL << endl; 38 | 39 | return 0; 40 | } 41 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/thread/sweep_gen.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | 3 | using namespace leda; 4 | 5 | int main(int argc, char** argv) 6 | { 7 | int seg_num; 8 | if (argc < 2) 9 | seg_num = read_int("#segments = "); 10 | else 11 | seg_num = atoi(argv[1]); 12 | 13 | /* 14 | for (int i = 0; i < seg_num; i++) 15 | { leda::rat_point p, q; 16 | leda::random_point_in_unit_square(p); 17 | leda::random_point_in_unit_square(q); 18 | if (p != q) std::cout << leda::rat_segment(p, q) << std::endl; 19 | } 20 | */ 21 | int k = 10; 22 | integer size = integer(1) << k; 23 | 24 | for (int i = 0; i < seg_num; i++) 25 | { integer x1 = integer::random(k)-size; 26 | integer y1 = integer::random(k)-size; 27 | integer w1 = 1; 28 | integer x2 = integer::random(k)-size; 29 | integer y2 = integer::random(k)-size; 30 | integer w2 = 1; 31 | rat_segment s(rat_point(x1,y1,w1),rat_point(x2,y2,w2)); 32 | std::cout << s << std::endl; 33 | } 34 | 35 | return 0; 36 | } 37 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/color.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + color.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | 21 | window W(500,500); 22 | 23 | void draw_mouse_label(double x, double y) 24 | { W.set_mode(xor_mode); 25 | W.draw_text(x,y,"MOUSE","steelblue"); 26 | } 27 | 28 | 29 | int main() 30 | { 31 | W.init(0,4,0); 32 | W.display(); 33 | 34 | W.clear("grey30"); 35 | 36 | for(int i=0;i<16;i++) 37 | { W.set_line_style(solid); 38 | 39 | // int y = 10*(i+1); 40 | 41 | W.draw_disc(i%4+0.5,i/4+0.5,0.45,i); 42 | W.draw_circle(i%4+0.5,i/4+0.5,0.45,black); 43 | } 44 | 45 | double x,y; 46 | 47 | W.read_mouse_action(draw_mouse_label,x,y); 48 | 49 | return 0; 50 | 51 | } 52 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/core/_p_queue.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + _p_queue.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef _LEDA_P_QUEUE_H 17 | #define _LEDA_P_QUEUE_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600011 21 | #include 22 | #endif 23 | 24 | #include 25 | 26 | LEDA_BEGIN_NAMESPACE 27 | 28 | template 29 | class _p_queue : public p_queue { 30 | public: 31 | _p_queue() {}; 32 | _p_queue(int n) : p_queue(n) {}; 33 | _p_queue(const _p_queue& PQ) : p_queue(PQ) {}; 34 | }; 35 | 36 | #if LEDA_ROOT_INCL_ID == 600011 37 | #undef LEDA_ROOT_INCL_ID 38 | #include 39 | #endif 40 | 41 | LEDA_END_NAMESPACE 42 | 43 | #endif 44 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graph/node_slist_slot.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + node_slist_slot.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_NODE_SLIST_SLOT_H 17 | #define LEDA_NODE_SLIST_SLOT_H 18 | 19 | #include 20 | #include 21 | 22 | LEDA_BEGIN_NAMESPACE 23 | 24 | template 25 | 26 | class node_slist_slot : 27 | public base_node_slist > 28 | { 29 | typedef typename base_node_slist > base_list; 30 | public: 31 | node_slist_slot() {} 32 | node_slist_slot(const graph_t& G) : base_list(G) {} 33 | ~node_slist_slot() {} 34 | }; 35 | 36 | LEDA_END_NAMESPACE 37 | 38 | #endif 39 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/system/msc/autolink_eval.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + autolink_eval.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #pragma message("Autolinking LEDA (DLL) ... (" __FILE__ ")") 17 | 18 | #ifndef LEDA_DLL 19 | #define LEDA_DLL 20 | #endif 21 | 22 | #if defined(_DLL) 23 | 24 | #ifndef _MT 25 | #error Unknown option combination 26 | #endif 27 | 28 | #pragma message("Autolinking LEDA (DLL) Opt:MDd ...") 29 | #pragma comment(lib, "leda_mdd.lib") 30 | #pragma message("Autolinking GeoW (LIB) Opt:MDd DLL ...") 31 | #pragma comment(lib, "libGeoW_mdd_dll.lib") 32 | 33 | #else // NOT _DLL 34 | 35 | #error Wrong setting, in Project Settings choose C/C++ | Code Generation | Runtime library and enter option /MD (or /MDd) 36 | 37 | #endif 38 | 39 | #pragma comment(lib, "wsock32.lib") 40 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/set.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + set.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | 19 | using namespace leda; 20 | 21 | #if defined(LEDA_STD_IO_HEADERS) 22 | using std::cout; 23 | using std::cin; 24 | using std::endl; 25 | #endif 26 | 27 | 28 | int main() 29 | { 30 | set D; 31 | 32 | string s; 33 | while (cin >> s) D.insert(s); 34 | cout << endl; 35 | 36 | // stl iteration 37 | for(set::iterator it = D.begin(); it != D.end(); it++) 38 | cout << *it << endl; 39 | cout << endl; 40 | 41 | // leda iteration 42 | forall(s,D) 43 | { cout << s << endl; 44 | D.del(s); 45 | } 46 | cout << endl; 47 | 48 | cout << "size after deletion: " << D.size() << endl; 49 | 50 | return 0; 51 | } 52 | 53 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/view_meta.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + view_meta.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | 19 | using namespace leda; 20 | 21 | string wmfname; 22 | 23 | void redraw(window* wp) 24 | { window& W = *wp; 25 | W.clear(); 26 | //W.draw_rectangle(0,0,100,100,blue); 27 | W.load_metafile(0,0,100,100,wmfname); 28 | W.flush_buffer(); 29 | } 30 | 31 | main(int argc, char** argv) 32 | { 33 | if (argc < 2) return 0; 34 | 35 | wmfname = argv[1]; 36 | 37 | window W; 38 | W.init(-10,110,-10); 39 | W.set_redraw(redraw); 40 | W.set_clear_on_resize(false); 41 | W.display(); 42 | W.start_buffering(); 43 | redraw(&W); 44 | W.read_mouse(); 45 | return 0; 46 | } 47 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/wget.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | 4 | using namespace leda; 5 | 6 | #if defined(LEDA_STD_IO_HEADERS) 7 | using std::cout; 8 | using std::cerr; 9 | using std::cin; 10 | using std::endl; 11 | #endif 12 | 13 | 14 | int main(int argc, char** argv) 15 | { 16 | if (argc < 2) 17 | { cerr << "usage: wget url" << endl; 18 | return 1; 19 | } 20 | 21 | 22 | /* 23 | list header; 24 | if (wget(argv[1],header,cout,10) == 0) 25 | { string status = header.front(); 26 | cerr << status << endl; 27 | return 1; 28 | } 29 | */ 30 | 31 | http H; 32 | 33 | if (!H.connect(argv[1])) 34 | { cerr << H.get_error() << endl; 35 | cerr << endl; 36 | list header = H.get_header(); 37 | string s; 38 | forall(s,header) cerr << s << endl; 39 | cerr << endl; 40 | return 1; 41 | } 42 | 43 | 44 | string line; 45 | while (H.get_line(line)) cout << line.utf_to_iso8859() << endl; 46 | 47 | return 0; 48 | } 49 | 50 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/xpm_fill.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + xpm_fill.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | using std::cerr; 21 | using std::cout; 22 | using std::endl; 23 | 24 | char* pr; 25 | 26 | void redraw(window* wp) 27 | { wp->set_pixrect(pr); } 28 | 29 | int main(int argc, char** argv) 30 | { 31 | if (argc <= 1) 32 | { cerr << string("usage: %s xpm_file",argv[0]) << endl; 33 | return 1; 34 | } 35 | 36 | window ww; 37 | pr = ww.create_pixrect(argv[1]); 38 | int w = ww.get_width(pr); 39 | int h = ww.get_height(pr); 40 | 41 | window W(w,h); 42 | //W.set_bg_pixrect(pr); 43 | W.set_redraw(redraw); 44 | W.display(); 45 | redraw(&W); 46 | W.read_mouse(); 47 | return 0; 48 | } 49 | 50 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/rat_kernel_undef.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rat_kernel_undef.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | 18 | LEDA_BEGIN_NAMESPACE 19 | 20 | #undef KERNEL 21 | #undef INT_TYPE 22 | #undef INT_MATRIX 23 | #undef INT_VECTOR 24 | #undef TRANSFORM 25 | #undef RAT_TYPE 26 | #undef NUMBER 27 | #undef COORD 28 | #undef VECTOR 29 | #undef POINT 30 | #undef POINT_REP 31 | #undef SEGMENT 32 | #undef SEGMENT_REP 33 | #undef LINE 34 | #undef RAY 35 | #undef CIRCLE 36 | #undef RECTANGLE 37 | #undef POLYGON 38 | #undef POLYGON_REP 39 | #undef GEN_POLYGON 40 | #undef GEN_POLYGON_REP 41 | #undef STATIC_POINT_SET 42 | #undef POINT_SET 43 | #undef POINT_LOCATOR 44 | #undef TRIANGLE 45 | 46 | 47 | LEDA_END_NAMESPACE 48 | 49 | 50 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/system/assert.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + assert.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_ASSERT_H 17 | #define LEDA_ASSERT_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600233 21 | #include 22 | #endif 23 | 24 | #include 25 | 26 | 27 | extern __exportF 28 | int assert_error(const char* cond, const char* fname, int line); 29 | 30 | #if defined(assert) 31 | #undef assert 32 | #endif 33 | 34 | #ifdef NDEBUG 35 | 36 | #define assert(cond) ((void)0) 37 | 38 | #else 39 | 40 | #define assert(cond) (void)((cond) || assert_error(#cond,__FILE__,__LINE__)) 41 | 42 | #endif 43 | 44 | #if LEDA_ROOT_INCL_ID == 600233 45 | #undef LEDA_ROOT_INCL_ID 46 | #include 47 | #endif 48 | 49 | 50 | #endif 51 | -------------------------------------------------------------------------------- /Project/LEDA/license.txt: -------------------------------------------------------------------------------- 1 | 2 | You are installing LEDA, The Platform for Combinatorial and Geometric 3 | Computing. 4 | 5 | FOR ANY USE OF THIS SOFTWARE A LICENSE IS REQUIRED. 6 | YOU ARE BREAKING A LAW WHEN USING LEDA WITHOUT 7 | OWNING A LICENSE. 8 | 9 | These terms are valid for all LEDA versions following version 3.0 10 | For more information about the license terms please contact 11 | 12 | 13 | Algorithmic Solutions Software GmbH 14 | Schuetzenstrasse 3 - 5 15 | 66123 Saarbruecken 16 | Germany 17 | http: www.algorithmic-solutions.com 18 | email: contact@algorithmic-solutions.com 19 | phone: +49 681 87647-0 20 | fax: +49 681 87647-29 21 | 22 | You are allowed to continue with the installation of LEDA only if you are 23 | owner of a valid license. 24 | Otherwise, you must stop the installation now. 25 | 26 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/array2_test.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | 4 | using namespace leda; 5 | using std::cout; 6 | using std::endl; 7 | 8 | int main() 9 | { 10 | list L; 11 | L.append(17); 12 | 13 | array2 > A(-1,10,-1,10); 14 | 15 | A.init(L); 16 | 17 | for(int i=-1; i<10; i++) 18 | for(int j=-1; j<10; j++) 19 | for(int k =0; k< i+j+2; k++) A(i,j).append(k); 20 | 21 | cout << endl; 22 | cout << "copy constructor" << endl; 23 | cout << endl; 24 | 25 | array2 > B(A); 26 | 27 | for(int i=-1; i<10; i++) 28 | for(int j=-1; j<10; j++) 29 | { int x=0; 30 | forall(x,B(i,j)) cout << x << " "; 31 | cout << endl; 32 | } 33 | 34 | array2 > C(1,1); 35 | 36 | cout << endl; 37 | cout << "assignment operator" << endl; 38 | cout << endl; 39 | 40 | C = B; 41 | 42 | for(int i=-1; i<10; i++) 43 | for(int j=-1; j<10; j++) 44 | { int x=0; 45 | forall(x,C(i,j)) cout << x << " "; 46 | cout << endl; 47 | } 48 | 49 | return 0; 50 | } 51 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/list1.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + list1.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | #if defined(LEDA_STD_HEADERS) 19 | using namespace std; 20 | #endif 21 | 22 | int array1 [] = { 9, 16, 36 }; 23 | int array2 [] = { 1, 4 }; 24 | 25 | void print(const leda::list& L) 26 | { leda::list::const_iterator i = L.begin (); 27 | while (i != L.end ()) cout << *i++ << endl; 28 | cout << endl; 29 | } 30 | 31 | int main () 32 | { 33 | leda::list l1 (array1, array1 + 3); 34 | leda::list l2 (array2, array2 + 2); 35 | leda::list::iterator i1 = l1.begin (); 36 | l1.splice (i1, l2); 37 | leda::list::iterator i2 = l1.begin (); 38 | while (i2 != l1.end ()) cout << *i2++ << endl; 39 | cout << endl; 40 | 41 | print(l1); 42 | return 0; 43 | } 44 | 45 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/float_kernel_undef.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + float_kernel_undef.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | 18 | LEDA_BEGIN_NAMESPACE 19 | 20 | #undef KERNEL 21 | #undef INT_TYPE 22 | #undef INT_MATRIX 23 | #undef INT_VECTOR 24 | #undef TRANSFORM 25 | #undef RAT_TYPE 26 | #undef NUMBER 27 | #undef COORD 28 | #undef VECTOR 29 | #undef POINT 30 | #undef POINT_REP 31 | #undef SEGMENT 32 | #undef SEGMENT_REP 33 | #undef LINE 34 | #undef RAY 35 | #undef CIRCLE 36 | #undef RECTANGLE 37 | #undef POLYGON 38 | #undef POLYGON_REP 39 | #undef GEN_POLYGON 40 | #undef GEN_POLYGON_REP 41 | #undef POINT_SET 42 | #undef POINT_LOCATOR 43 | #undef STATIC_POINT_SET 44 | #undef TRIANGLE 45 | 46 | 47 | 48 | 49 | LEDA_END_NAMESPACE 50 | 51 | 52 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/rat_plane.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rat_plane.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_RAT_PLANE_H 17 | #define LEDA_RAT_PLANE_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600121 21 | #include 22 | #endif 23 | 24 | 25 | #include 26 | #include 27 | #include 28 | #include 29 | #include 30 | #include 31 | #include 32 | #include 33 | #include 34 | #include 35 | 36 | 37 | #if LEDA_ROOT_INCL_ID == 600121 38 | #undef LEDA_ROOT_INCL_ID 39 | #include 40 | #endif 41 | 42 | #endif 43 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/rgb.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rgb.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::cin; 23 | using std::endl; 24 | #endif 25 | 26 | 27 | 28 | 29 | int main() 30 | { 31 | window W(500,500); 32 | int n = 125; 33 | 34 | W.init(0,n,0); 35 | W.set_show_coordinates(false); 36 | W.display(); 37 | 38 | int i = 0; 39 | for(int r = 0; r < 256; r+=63) 40 | for(int g = 0; g < 256; g+=63) 41 | for(int b = 0; b < 256; b+=63) 42 | { W.draw_filled_rectangle(i,0,i+1,n,color(r,g,b)); 43 | cout << r << " " << g << " " << b << endl; 44 | i++; 45 | } 46 | 47 | W.read_mouse(); 48 | 49 | return 0; 50 | } 51 | 52 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/graphics/gl_basic.h: -------------------------------------------------------------------------------- 1 | /* 2 | * last modified: 17.06.2003 3 | */ 4 | 5 | #ifndef VGL_BASIC_H 6 | #define VGL_BASIC_H 7 | 8 | #define VGL_NAMESPACE 9 | #define LEDA_SUPPORT 10 | 11 | #ifdef VGL_NAMESPACE 12 | #define VGL_BEGIN_NAMESPACE namespace vgl { 13 | #define VGL_END_NAMESPACE } 14 | #else 15 | #define VGL_BEGIN_NAMESPACE 16 | #define VGL_END_NAMESPACE 17 | #endif 18 | 19 | #ifdef LEDA_SUPPORT 20 | #define LEDA_COLOR_SUPPORT 21 | #define LEDA_D3_TRANSFORM_SUPPORT 22 | #endif 23 | 24 | #include 25 | 26 | //---------------------------------------------------------------------------- 27 | // compiler defines 28 | //---------------------------------------------------------------------------- 29 | 30 | #if defined(_MSC_VER) && (_MSC_VER > 1300) 31 | #define MSC_VER_6 32 | #endif 33 | 34 | //---------------------------------------------------------------------------- 35 | // error handling 36 | //---------------------------------------------------------------------------- 37 | 38 | #define VGL_ERROR_HANDLER(ERROR) /*leda::LEDA_EXCEPTION(99,ERROR) */ 39 | 40 | 41 | #endif 42 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_file.hlp: -------------------------------------------------------------------------------- 1 | \\bf\\blue Load Scene:\\ 2 | Lets you load a scene (collection of geometric 3 | objects) into GeoWin. If you have saved the scene with Export, 4 | you have to choose 'Read without Header'. Normally the contents 5 | of the old scene will be overwritten and replaced by the loaded 6 | objects. If you don't want that, you can choose 'Add objects to 7 | scene'. 8 | 9 | \\bf\\blue Save Scene/ Export Scene:\\ 10 | Here you can save the contents of the 11 | currently edited scene to a file. If you choose 'Export Scene', 12 | the file will be saved without a file header. To load scenes saved 13 | with 'Export' you have to open a appropriate scene in GeoWin, and 14 | then you have to choose 'Read without Header'. 15 | 16 | \\bf\\blue PS active scene/ PS visible scenes:\\ 17 | Here you can output the contents 18 | of the currently active scene/ all visible scenes in Postscript format. 19 | 20 | \\bf\\blue Screenshot:\\ 21 | writes a screenshot of the GeoWin window to a file. You can 22 | choose, whether you want color or black and white output. 23 | 24 | \\bf\\blue Quit:\\ 25 | here you can exit GeoWin. 26 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/POSTAMBLE.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + POSTAMBLE.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #if defined(LEDA_STD_IO_HEADERS) && !defined(LEDA_INSTALL) && defined(ostream) 18 | 19 | #undef ostream 20 | #undef istream 21 | #undef cout 22 | #undef cin 23 | #undef cerr 24 | #undef endl 25 | #undef ends 26 | #undef hex 27 | #undef dec 28 | #undef setw 29 | #undef ios 30 | #undef setprecision 31 | #undef ofstream 32 | #undef ifstream 33 | #undef istringstream 34 | #undef ostringstream 35 | #undef ios_base 36 | #undef streambuf 37 | #undef streamsize 38 | #undef streampos 39 | #undef streamoff 40 | #undef filebuf 41 | 42 | #endif 43 | 44 | 45 | #if defined(LEDA_COMPRESSION_WA1) && !defined(LEDA_INSTALL) 46 | #undef openmode 47 | #undef seekdir 48 | #undef streamsize 49 | #undef pubseekpos 50 | #undef pubseekoff 51 | #undef pubsync 52 | #endif 53 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/gw_scc_anim4.hlp: -------------------------------------------------------------------------------- 1 | \bf Data Structures\rm 2 | 3 | The algorithm uses two stacks of nodes and two node labellings to 4 | keep track of the strongly connected components of $G_c$. 5 | 6 | Each reached node has a dfs-number. Unreached nodes have dfs-number equal 7 | to -1. Each reached node shows its dfs-number. 8 | Each node has a component number. For nodes in permanent components this 9 | is the number of the component and for all other nodes this number is -1. 10 | Nodes in permanent components show their component number. 11 | 12 | There are two stacks, a stack unfinished and a stack roots. The first 13 | stack contains all nodes in active components in increasing order of their 14 | dfs-number and the second stack contains for each active scc the lowest 15 | numbered node of the scc (the so-called root of the scc). In our figures 16 | roots are shown as wide rectangles. 17 | 18 | The roots stack is a subsequence of the unfinished-stack and therefore 19 | its elements partition unfinished into segments. 20 | Each segment forms a tentative strongly connected component. 21 | 22 | This completes the description of the data structure. 23 | 24 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/gen_polygon.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + gen_polygon.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_GEN_POLYGON_H 18 | #define LEDA_GEN_POLYGON_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600058 22 | #include 23 | #endif 24 | 25 | 26 | #include 27 | #include 28 | 29 | #include 30 | 31 | #include 32 | 33 | LEDA_BEGIN_NAMESPACE 34 | 35 | inline const char* leda_tname(const gen_polygon*) { return "gen_polygon"; } 36 | 37 | #include 38 | 39 | 40 | #if LEDA_ROOT_INCL_ID == 600058 41 | #undef LEDA_ROOT_INCL_ID 42 | #include 43 | #endif 44 | 45 | 46 | LEDA_END_NAMESPACE 47 | 48 | #endif 49 | 50 | 51 | 52 | 53 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/internal/sys/os2.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + os2.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_SYS_OS2_H 17 | #define LEDA_SYS_OS2_H 18 | 19 | #define __os2__ 20 | 21 | #define LITTLE_ENDIAN_MACHINE 22 | 23 | #if defined(__IBMCPP__) 24 | #define __EIGHT_CHAR_FILE_NAMES__ 25 | #endif 26 | 27 | #if defined(__STDC__) 28 | #define STRINGIZE(x) #x 29 | #else 30 | #define STRINGIZE(x) "x" 31 | #endif 32 | 33 | 34 | //------------------------------------------------------------------------------ 35 | // DLL definitions 36 | //------------------------------------------------------------------------------ 37 | 38 | #if defined(BUILD_DLL) 39 | #define __exportC __export 40 | #define __exportF __export 41 | #define __exportD __export 42 | #else 43 | #define __exportC 44 | #define __exportF 45 | #define __exportD 46 | #endif 47 | 48 | #define __exportGeoW 49 | #endif 50 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/list_ptr.cpp: -------------------------------------------------------------------------------- 1 | // #define EQ_BY_COMPARE 2 | 3 | #if __GNUC__ >= 4 4 | struct abc; 5 | 6 | namespace leda { 7 | int compare(abc* const& x, abc* const& y); 8 | } 9 | 10 | #endif 11 | 12 | 13 | #include 14 | 15 | using std::ostream; 16 | using std::cout; 17 | using std::endl; 18 | 19 | struct abc { 20 | char* str; 21 | abc(const char* s) : str(strdup(s)) {} 22 | }; 23 | 24 | ostream& operator<<(ostream& os, const abc* x) 25 | { return os << x->str; } 26 | 27 | 28 | namespace leda { 29 | 30 | int compare(abc* const& x, abc* const& y) 31 | { return strcmp(x->str,y->str); } 32 | 33 | } 34 | 35 | 36 | int main() 37 | { 38 | leda::list L; 39 | 40 | L.append(new abc("abcd")); 41 | L.append(new abc("xbcd")); 42 | L.append(new abc("abcd")); 43 | L.append(new abc("xbcy")); 44 | L.append(new abc("xbcd")); 45 | L.append(new abc("xbcy")); 46 | 47 | L.sort(); 48 | 49 | cout << endl; 50 | L.print('\n'); 51 | cout << endl; 52 | 53 | L.unique(); 54 | 55 | cout << endl; 56 | L.print('\n'); 57 | cout << endl; 58 | 59 | leda::std_memory.print_statistics(); 60 | 61 | return 0; 62 | } 63 | 64 | 65 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/handle_event.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + handle_event.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::cin; 23 | using std::endl; 24 | #endif 25 | 26 | 27 | int my_event_handler(window* wp, int e, int val, double x, double y, 28 | unsigned long t) 29 | { 30 | if (e == button_press_event || e == button_release_event) 31 | cout << e << " " << val << " " << x << " " << y << " " << t << endl; 32 | 33 | //return e; 34 | return no_event; // read_mouse will not terminate 35 | } 36 | 37 | int main() 38 | { 39 | window W; 40 | W.set_event_handler(my_event_handler); 41 | W.display(window::center,window::center); 42 | W.read_mouse(); 43 | return 0; 44 | } 45 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/precision.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + precision.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | #include 18 | 19 | using namespace leda; 20 | 21 | 22 | void set_precision(int prec) 23 | { window* wp = window::get_call_window(); 24 | wp->set_precision(prec); 25 | } 26 | 27 | 28 | int main() 29 | { 30 | window W; 31 | 32 | int prec = 12; 33 | W.int_item("precision", prec, 1,53, set_precision); 34 | W.display(window::center,window::center); 35 | 36 | //W.set_grid_mode(5); 37 | 38 | rat_point p; 39 | while (W >> p) 40 | { string str; 41 | str += "("; 42 | str += p.X().to_string(); 43 | str += ","; 44 | str += p.Y().to_string(); 45 | str += ","; 46 | str += p.W().to_string(); 47 | str += ")"; 48 | W.draw_text(p.to_float(),str); 49 | } 50 | 51 | return 0; 52 | } 53 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/misc/s.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + s.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::ostream; 22 | using std::istream; 23 | using std::cout; 24 | using std::endl; 25 | #endif 26 | 27 | 28 | 29 | struct abc{ 30 | int a; 31 | int b; 32 | int c; 33 | 34 | abc(int x, int y, int z) : a(x), b(y), c(z) {} 35 | abc() : a(0), b(0), c(0) {} 36 | 37 | }; 38 | 39 | ostream& operator<<(ostream& out, const abc&) { return out; } 40 | istream& operator>>(istream& in, abc&) { return in; } 41 | 42 | main() 43 | { 44 | 45 | list L; 46 | 47 | L.push_back(abc(1,2,3)); 48 | 49 | list::iterator it; 50 | for(it = L.begin(); it; it++) 51 | { cout << it->a << endl; 52 | cout << it->b << endl; 53 | cout << it->c << endl; 54 | } 55 | 56 | return 0; 57 | } 58 | 59 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/buffering2.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + buffering2.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | 19 | using namespace leda; 20 | 21 | int main() 22 | { 23 | window W1(100,100); 24 | W1.set_bg_color(grey3); 25 | W1.init(-1,+1,-1); 26 | W1.start_buffering(); 27 | W1.draw_disc(0,0,0.8,blue); W1.draw_circle(0,0,0.8,black); 28 | W1.draw_disc(0,0,0.6,yellow);W1.draw_circle(0,0,0.6,black); 29 | W1.draw_disc(0,0,0.4,green); W1.draw_circle(0,0,0.4,black); 30 | W1.draw_disc(0,0,0.2,red); W1.draw_circle(0,0,0.2,black); 31 | char* pr; 32 | W1.stop_buffering(pr); 33 | 34 | window W(400,400); 35 | W.set_icon_pixrect(pr); 36 | W.display(window::center,window::center); 37 | 38 | point p; 39 | while (W >> p) W.put_pixrect(p,pr); 40 | 41 | W.del_pixrect(pr); 42 | 43 | W.screenshot("buffering2"); 44 | return 0; 45 | } 46 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/core/basic_alg.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + basic_alg.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #ifndef LEDA_BASIC_ALG_H 17 | #define LEDA_BASIC_ALG_H 18 | 19 | #if !defined(LEDA_ROOT_INCL_ID) 20 | #define LEDA_ROOT_INCL_ID 600023 21 | #include 22 | #endif 23 | 24 | #include 25 | 26 | LEDA_BEGIN_NAMESPACE 27 | 28 | /* 29 | extern __exportF void QUICKSORT_C(int* l, int* r); 30 | extern __exportF void QUICKSORT_C(float* l, float* r); 31 | extern __exportF void QUICKSORT_C(double* l, double* r); 32 | */ 33 | 34 | extern __exportF int SELECT(int* l,int* r,int k); 35 | extern __exportF double SELECT(double*,double*,int); 36 | 37 | extern __exportF void INTSORT(int* A, int n); 38 | 39 | 40 | #if LEDA_ROOT_INCL_ID == 600023 41 | #undef LEDA_ROOT_INCL_ID 42 | #include 43 | #endif 44 | 45 | 46 | LEDA_END_NAMESPACE 47 | 48 | #endif 49 | 50 | -------------------------------------------------------------------------------- /Project/LEDA/incl/HELP/geowin_dual.hlp: -------------------------------------------------------------------------------- 1 | This demo illustrates how the intersection of half-spaces reduces to the 2 | convex hull problem via point-line duality. \\ 3 | 4 | Duality associates a point with every non-vertical line. 5 | For a non-vertical line l: y = a*x - b, the dual point has coordinates (a,b). 6 | Conversely, the line dual to the point (a,b) has equation y = a*x - b. \\ 7 | 8 | Duality preserves aboveness, i.e., if a point p(x,y) is 9 | above a line l(y = a*x - b), then the line dual to p is above the point 10 | dual to l.\\ 11 | 12 | 13 | Let L be a collection of non-vertical lines. We want to construct the 14 | intersection I of the half-space bounded from below by the lines in L. \\ 15 | 16 | Observe: a line l in L contributes to the boundary of I iff there is a 17 | point p such that\\ 18 | (1) p lies on l and 19 | (2) p lies above every line l' in L different from l. 20 | \\ 21 | Let us go to the dual: dual(p) is a line and every line in L translates 22 | to a point. We have\\ 23 | (1) dual(l) lies on dual(p) 24 | (2) dual(p) lies above every point dual(l') for l' different from l 25 | In other words, dual(l) is a vertex of the upper convex hull of the 26 | set of dual points. 27 | \\ 28 | 29 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/opengl/incl/Demo1/string_funcs.h: -------------------------------------------------------------------------------- 1 | // some useful functions for string-manipulation and string-processing 2 | 3 | inline int string_to_int(const string& s) 4 | { 5 | integer i(s); 6 | return ((int)i.to_double()); 7 | } 8 | 9 | inline string int_to_string(const int& i) 10 | { 11 | integer i_obj(i); 12 | return i_obj.to_string(); 13 | } 14 | 15 | bool is_digit(const char& c){ 16 | switch(c){ 17 | case '0' : 18 | case '1' : 19 | case '2' : 20 | case '3' : 21 | case '4' : 22 | case '5' : 23 | case '6' : 24 | case '7' : 25 | case '8' : 26 | case '9' : return true; 27 | } 28 | return false; 29 | } 30 | 31 | 32 | bool clean_string(string& s, const bool& only_positive) 33 | { 34 | bool changed = false; 35 | char c = s[0]; 36 | int index = 0; 37 | 38 | if(c=='-'){ 39 | if(only_positive){ 40 | changed = true; 41 | s = s(1,s.length()); 42 | } 43 | else 44 | index = 1; 45 | } 46 | 47 | int l = s.length(); 48 | 49 | while(index < l) 50 | { 51 | c = s[index]; 52 | if(!is_digit(c)){ 53 | changed = true; 54 | s = s(0,index-1) + s(index+1,l); 55 | --l; 56 | continue; 57 | } 58 | ++index; 59 | } 60 | return changed; 61 | } 62 | 63 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/tclient.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + tclient.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::cerr; 23 | using std::cin; 24 | using std::endl; 25 | #endif 26 | 27 | 28 | int main(int argc, char** argv) 29 | { 30 | if (argc < 3) 31 | { cerr << "usage: tclient host port" << endl; 32 | return 1; 33 | } 34 | 35 | for(;;) 36 | { 37 | leda_socket sock; 38 | sock.set_host(argv[1]); 39 | sock.set_port(atoi(argv[2])); 40 | 41 | // connect 42 | 43 | if (!sock.connect()) 44 | { cerr << sock.get_error() << endl; 45 | return 1; 46 | } 47 | 48 | // receive string (time) and write it to cout 49 | 50 | sock.receive(cout); 51 | leda_wait(10); 52 | } 53 | 54 | return 0; 55 | } 56 | 57 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/lclock.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + lclock.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_HEADERS) 21 | #include 22 | #else 23 | #include 24 | #endif 25 | 26 | #if defined(__BORLANDC__) 27 | #include 28 | #endif 29 | 30 | static void display_time(window* wp) 31 | { time_t clock; 32 | time(&clock); 33 | tm* T = localtime(&clock); 34 | int s = T->tm_sec; 35 | int m = T->tm_min; 36 | int h = T->tm_hour; 37 | //double x = (wp->xmax() - wp->xmin())/2; 38 | //double y = (wp->ymax() - wp->ymin())/2; 39 | string time("%02d:%02d:%02d",h,m,s); 40 | wp->set_frame_label(time); 41 | } 42 | 43 | 44 | int main() 45 | { panel P; 46 | P.button("continue"); 47 | P.button("exit"); 48 | P.buttons_per_line(2); 49 | P.display(); 50 | P.start_timer(1000,display_time); 51 | P.read_mouse(); 52 | return 0; 53 | } 54 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/d1.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + d1.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | #include 18 | #include 19 | 20 | using namespace leda; 21 | 22 | #if defined(LEDA_STD_IO_HEADERS) 23 | using std::cout; 24 | using std::endl; 25 | #endif 26 | 27 | 28 | 29 | template 30 | void WORD_COUNT(list& L, dic_type& D) 31 | { 32 | dic_type::item it; 33 | 34 | D.clear(); 35 | 36 | obj_type s; 37 | forall(s,L) 38 | { it = D.lookup(s); 39 | if (it == nil) 40 | D.insert(s,1); 41 | else 42 | D.change_inf(it,D.inf(it)+1); 43 | } 44 | 45 | forall_items(it,D) 46 | cout << D.key(it) << " appeared " << D.inf(it) << " times." << endl; 47 | } 48 | 49 | 50 | int main() 51 | { 52 | list L; 53 | dictionary D; 54 | 55 | L.read("L = "); 56 | 57 | WORD_COUNT(L,D); 58 | 59 | } 60 | -------------------------------------------------------------------------------- /Project/LEDA/test/graphics/window/bitmap.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + bitmap.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | #include 19 | 20 | using namespace leda; 21 | 22 | int main() 23 | { 24 | window W(400,400); 25 | 26 | W.set_bg_color(yellow); 27 | W.display(); 28 | 29 | // we must set the size hints after display ... 30 | // W.set_size_hints(300,500,300,500); 31 | W.set_size_hints(400,400,400,400); 32 | 33 | // construct bitmap from the bitmap data in 34 | // 35 | 36 | char* bm = W.create_bitmap(leda_icon_width, 37 | leda_icon_height, 38 | leda_icon_bits); 39 | 40 | // copy copies of bm into the window 41 | 42 | point p; 43 | while (W >> p) W.put_bitmap(p.xcoord(),p.ycoord(),bm,blue); 44 | 45 | W.del_bitmap(bm); 46 | 47 | W.screenshot("bitmap.ps"); 48 | return 0; 49 | } 50 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/dict/prio.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + prio.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | using namespace leda; 19 | 20 | #if defined(LEDA_STD_IO_HEADERS) 21 | using std::cout; 22 | using std::cin; 23 | using std::endl; 24 | #endif 25 | 26 | 27 | 28 | int main() 29 | { 30 | p_queue D; 31 | pq_item it; 32 | string s; 33 | int i=0; 34 | 35 | while (cin >> s) D.insert(s,i++); 36 | 37 | p_queue::iterator pit; 38 | for (pit = D.begin(); pit != D.end(); pit++) 39 | //cout << pit->first << " : " << pit->second << endl; 40 | cout << (*pit).first << " : " << (*pit).second << endl; 41 | cout << endl; 42 | 43 | forall_items(it,D) 44 | { cout << D.key(it) << " : " << D.inf(it) << "\n"; 45 | cout << D[it] << endl; 46 | D.del_item(it); 47 | } 48 | cout << endl; 49 | 50 | cout << "size after deletion: " << D.size() << endl; 51 | 52 | return 0; 53 | } 54 | 55 | -------------------------------------------------------------------------------- /Project/LEDA/incl/LEDA/geo/rat_gen_polygon.h: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + rat_gen_polygon.h 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #ifndef LEDA_RAT_GEN_POLYGON_H 18 | #define LEDA_RAT_GEN_POLYGON_H 19 | 20 | #if !defined(LEDA_ROOT_INCL_ID) 21 | #define LEDA_ROOT_INCL_ID 600114 22 | #include 23 | #endif 24 | 25 | 26 | #include 27 | #include 28 | 29 | #include 30 | #include 31 | 32 | 33 | #include 34 | 35 | #include 36 | 37 | LEDA_BEGIN_NAMESPACE 38 | 39 | inline const char* leda_tname(const rat_gen_polygon*) { return "rat_gen_polygon"; } 40 | 41 | #include 42 | 43 | 44 | #if LEDA_ROOT_INCL_ID == 600114 45 | #undef LEDA_ROOT_INCL_ID 46 | #include 47 | #endif 48 | 49 | 50 | LEDA_END_NAMESPACE 51 | 52 | #endif 53 | 54 | 55 | 56 | -------------------------------------------------------------------------------- /Project/LEDA/test/system/socket/mf_client.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + mf_client.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | #include 17 | 18 | #ifdef LEDA_NAMESPACE 19 | using namespace leda; 20 | #endif 21 | 22 | #if defined(LEDA_STD_IO_HEADERS) 23 | using std::cout; 24 | using std::cin; 25 | using std::endl; 26 | using std::cerr; 27 | #endif 28 | 29 | void usage() 30 | { cout << "\n"; 31 | cout << "usage: mf_client host port dimacs" ; 32 | cout << "\n"; 33 | exit(1); 34 | } 35 | 36 | 37 | int main(int argc, char** argv) 38 | { 39 | if (argc < 3) usage(); 40 | 41 | leda_socket sock; 42 | sock.set_host(argv[1]); 43 | sock.set_port(atoi(argv[2])); 44 | 45 | if (!sock.connect()) 46 | { cerr << sock.get_error() << endl; 47 | return 1; 48 | } 49 | 50 | string s; 51 | s.read_file(cin); 52 | sock.send_string(s); 53 | sock.receive(cout); 54 | 55 | return 0; 56 | } 57 | 58 | -------------------------------------------------------------------------------- /Project/LEDA/test/core/stl/prio.cpp: -------------------------------------------------------------------------------- 1 | /******************************************************************************* 2 | + 3 | + LEDA 6.3 4 | + 5 | + 6 | + prio.c 7 | + 8 | + 9 | + Copyright (c) 1995-2010 10 | + by Algorithmic Solutions Software GmbH 11 | + All rights reserved. 12 | + 13 | *******************************************************************************/ 14 | 15 | 16 | 17 | #include 18 | 19 | using namespace leda; 20 | 21 | 22 | #if defined(LEDA_STD_IO_HEADERS) 23 | using std::cout; 24 | using std::cin; 25 | using std::endl; 26 | #endif 27 | 28 | 29 | int main() 30 | { 31 | p_queue D; 32 | pq_item it; 33 | string s; 34 | int i=0; 35 | 36 | while (cin >> s) D.insert(s,i++); 37 | 38 | // stl iteration 39 | p_queue::iterator pit; 40 | for (pit = D.begin(); pit != D.end(); pit++) 41 | //cout << pit->first << " : " << pit->second << endl; 42 | cout << (*pit).first << " : " << (*pit).second << endl; 43 | cout << endl; 44 | 45 | // leda iteration 46 | forall_items(it,D) 47 | { cout << D.key(it) << " : " << D.inf(it) << "\n"; 48 | D.del_item(it); 49 | } 50 | cout << endl; 51 | 52 | cout << "size after deletion: " << D.size() << endl; 53 | 54 | return 0; 55 | } 56 | 57 | -------------------------------------------------------------------------------- /Project/LEDA/test/Make.pro: -------------------------------------------------------------------------------- 1 | .SUFFIXES: 2 | .SUFFIXES: .asm .s .c .cpp .o .a 3 | VERS = 4 | 5 | CC = g++$(VERS) -Wall --warn-error 6 | PLAIN_C = gcc$(VERS) -Wall 7 | CCLIB = g++$(VERS) -shared 8 | LD = g++$(VERS) 9 | 10 | PIC = -fpic 11 | CFLAGS = -O2 -fno-strict-aliasing 12 | 13 | so = .so 14 | a = .a 15 | e = 16 | o = .o 17 | s = .asm 18 | 19 | AR = ar $(ARFLAG) cr 20 | ASM = yasm -m amd64 -f elf 21 | XLIB = -lX11 22 | 23 | .SUFFIXES: .cpp 24 | 25 | VPATH = ".\" 26 | 27 | IPATH1 = $(LROOT)/incl 28 | 29 | include Make.lst 30 | 31 | .c$(s): 32 | $(CC) $(CFLAGS) $(DFLAGS) $(IFLAGS) -I$(IPATH1) -S $*.c 33 | 34 | .cpp$(o): 35 | $(CC) $(CFLAGS) $(DFLAGS) $(IFLAGS) -I$(IPATH1) -c $*.cpp 36 | 37 | $(o)$(e): 38 | $(LD) $(LFLAGS) -o $* $*$(o) $(OBJECTS) $(XLIB_PATH) -L$(LROOT) $(UNIXLIB) $(SOCKLIB) 39 | 40 | .cpp$(e): 41 | $(CC) $(CFLAGS) $(DFLAGS) $(IFLAGS) -I$(IPATH1) -c $*.cpp 42 | $(LD) $(LFLAGS) -o $* $*$(o) $(OBJECTS) $(XLIB_PATH) -L$(LROOT) $(UNIXLIB) $(SOCKLIB) 43 | 44 | 45 | all: $(SUBDIRS) $(OBJECTS) $(PROGS) 46 | 47 | 48 | clean: 49 | rm -f *$(o) */*$(o) core 50 | 51 | del: 52 | rm -f *$(o) */*$(o) $(PROGS) core 53 | 54 | 55 | static_xlman: 56 | $(LD) -o xlman$(e) xlman$(o) $(LROOT)/libleda.a $(XLIB_PATH) $(XLIB) $(SOCKLIB) 57 | strip xlman$(e) 58 | 59 | --------------------------------------------------------------------------------