--- /srv/rebuilderd/tmp/rebuilderd67ppn8/inputs/liblemon-doc_1.3.1+dfsg-6_all.deb +++ /srv/rebuilderd/tmp/rebuilderd67ppn8/out/liblemon-doc_1.3.1+dfsg-6_all.deb ├── file list │ @@ -1,3 +1,3 @@ │ -rw-r--r-- 0 0 0 4 2022-07-25 18:36:57.000000 debian-binary │ --rw-r--r-- 0 0 0 42888 2022-07-25 18:36:57.000000 control.tar.xz │ --rw-r--r-- 0 0 0 2612996 2022-07-25 18:36:57.000000 data.tar.xz │ +-rw-r--r-- 0 0 0 42864 2022-07-25 18:36:57.000000 control.tar.xz │ +-rw-r--r-- 0 0 0 2613048 2022-07-25 18:36:57.000000 data.tar.xz ├── control.tar.xz │ ├── control.tar │ │ ├── ./md5sums │ │ │ ├── ./md5sums │ │ │ │┄ Files differ │ │ │ ├── line order │ │ │ │ @@ -1,11 +1,11 @@ │ │ │ │ usr/share/doc/lemon/html/_formulas.tex.gz │ │ │ │ -usr/share/doc/lemon/html/a00002.html │ │ │ │ usr/share/doc/lemon/html/a00005.html │ │ │ │ usr/share/doc/lemon/html/a00011.html │ │ │ │ +usr/share/doc/lemon/html/a00014.html │ │ │ │ usr/share/doc/lemon/html/a00164.html │ │ │ │ usr/share/doc/lemon/html/a00167.html │ │ │ │ usr/share/doc/lemon/html/a00170.html │ │ │ │ usr/share/doc/lemon/html/a00173.html │ │ │ │ usr/share/doc/lemon/html/a00176.html │ │ │ │ usr/share/doc/lemon/html/a00179.html │ │ │ │ usr/share/doc/lemon/html/a00182.html │ │ │ │ @@ -18,18 +18,16 @@ │ │ │ │ usr/share/doc/lemon/html/a00203.html │ │ │ │ usr/share/doc/lemon/html/a00206.html │ │ │ │ usr/share/doc/lemon/html/a00209.html │ │ │ │ usr/share/doc/lemon/html/a00212.html │ │ │ │ usr/share/doc/lemon/html/a00215.html │ │ │ │ usr/share/doc/lemon/html/a00218.html │ │ │ │ usr/share/doc/lemon/html/a00221.html │ │ │ │ -usr/share/doc/lemon/html/a00224.html │ │ │ │ usr/share/doc/lemon/html/a00227.html │ │ │ │ usr/share/doc/lemon/html/a00230.html │ │ │ │ -usr/share/doc/lemon/html/a00233.html │ │ │ │ usr/share/doc/lemon/html/a00236.html │ │ │ │ usr/share/doc/lemon/html/a00239.html │ │ │ │ usr/share/doc/lemon/html/a00242.html │ │ │ │ usr/share/doc/lemon/html/a00245.html │ │ │ │ usr/share/doc/lemon/html/a00248.html │ │ │ │ usr/share/doc/lemon/html/a00251.html │ │ │ │ usr/share/doc/lemon/html/a00254.html │ │ │ │ @@ -60,40 +58,42 @@ │ │ │ │ usr/share/doc/lemon/html/a00329.html │ │ │ │ usr/share/doc/lemon/html/a00332.html │ │ │ │ usr/share/doc/lemon/html/a00335.html │ │ │ │ usr/share/doc/lemon/html/a00338.html │ │ │ │ usr/share/doc/lemon/html/a00341.html │ │ │ │ usr/share/doc/lemon/html/a00344.html │ │ │ │ usr/share/doc/lemon/html/a00347.html │ │ │ │ +usr/share/doc/lemon/html/a00350.html │ │ │ │ usr/share/doc/lemon/html/a00353.html │ │ │ │ usr/share/doc/lemon/html/a00356.html │ │ │ │ usr/share/doc/lemon/html/a00359.html │ │ │ │ usr/share/doc/lemon/html/a00362.html │ │ │ │ usr/share/doc/lemon/html/a00365.html │ │ │ │ usr/share/doc/lemon/html/a00368.html │ │ │ │ usr/share/doc/lemon/html/a00371.html │ │ │ │ usr/share/doc/lemon/html/a00374.html │ │ │ │ usr/share/doc/lemon/html/a00377.html │ │ │ │ usr/share/doc/lemon/html/a00380.html │ │ │ │ usr/share/doc/lemon/html/a00383.html │ │ │ │ +usr/share/doc/lemon/html/a00386.html │ │ │ │ usr/share/doc/lemon/html/a00389.html │ │ │ │ usr/share/doc/lemon/html/a00392.html │ │ │ │ usr/share/doc/lemon/html/a00395.html │ │ │ │ usr/share/doc/lemon/html/a00398.html │ │ │ │ usr/share/doc/lemon/html/a00401.html │ │ │ │ usr/share/doc/lemon/html/a00404.html │ │ │ │ usr/share/doc/lemon/html/a00407.html │ │ │ │ usr/share/doc/lemon/html/a00410.html │ │ │ │ usr/share/doc/lemon/html/a00413.html │ │ │ │ usr/share/doc/lemon/html/a00416.html │ │ │ │ usr/share/doc/lemon/html/a00419.html │ │ │ │ usr/share/doc/lemon/html/a00422.html │ │ │ │ usr/share/doc/lemon/html/a00425.html │ │ │ │ usr/share/doc/lemon/html/a00428.html │ │ │ │ -usr/share/doc/lemon/html/a00452.html │ │ │ │ +usr/share/doc/lemon/html/a00446.html │ │ │ │ usr/share/doc/lemon/html/a00482.html │ │ │ │ usr/share/doc/lemon/html/a00485.html │ │ │ │ usr/share/doc/lemon/html/a00488.html │ │ │ │ usr/share/doc/lemon/html/a00491.html │ │ │ │ usr/share/doc/lemon/html/a00494.html │ │ │ │ usr/share/doc/lemon/html/a00497.html │ │ │ │ usr/share/doc/lemon/html/a00500.html ├── data.tar.xz │ ├── data.tar │ │ ├── file list │ │ │ @@ -1,113 +1,113 @@ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2022-07-25 18:36:57.000000 ./ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2022-07-25 18:36:57.000000 ./usr/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2022-07-25 18:36:57.000000 ./usr/share/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2022-07-25 18:36:57.000000 ./usr/share/doc/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/ │ │ │ -rw-r--r-- 0 root (0) root (0) 1179 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/_formulas.tex.gz │ │ │ --rw-r--r-- 0 root (0) root (0) 23355 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00002.html │ │ │ --rw-r--r-- 0 root (0) root (0) 15405 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00005.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13915 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00011.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6133 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00164.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7100 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00167.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6282 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00170.html │ │ │ --rw-r--r-- 0 root (0) root (0) 3954 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00173.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5593 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00176.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6063 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00179.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5321 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00182.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6315 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00185.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5060 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00188.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7592 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00191.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4566 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00194.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8326 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00197.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6569 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00200.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4845 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00203.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5895 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00206.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5447 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00209.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5122 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00212.html │ │ │ --rw-r--r-- 0 root (0) root (0) 10996 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00215.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4576 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00218.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5091 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00221.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4840 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00224.html │ │ │ --rw-r--r-- 0 root (0) root (0) 3788 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00227.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4815 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00230.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6748 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00233.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6753 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00236.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7949 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00239.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5504 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00242.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6753 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00245.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7041 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00248.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4772 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00251.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4628 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00254.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8771 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00257.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5119 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00260.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4859 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00263.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6668 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00266.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8211 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00269.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5224 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00272.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5385 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00275.html │ │ │ --rw-r--r-- 0 root (0) root (0) 3776 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00278.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7068 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00281.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5220 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00284.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6988 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00287.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7093 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00290.html │ │ │ --rw-r--r-- 0 root (0) root (0) 44176 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00293.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5357 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00296.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6184 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00299.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8386 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00302.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11282 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00305.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6686 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00308.html │ │ │ --rw-r--r-- 0 root (0) root (0) 9234 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00311.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5252 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00314.html │ │ │ --rw-r--r-- 0 root (0) root (0) 10478 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00317.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6451 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00320.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4707 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00323.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5375 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00326.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4636 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00329.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7539 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00332.html │ │ │ --rw-r--r-- 0 root (0) root (0) 10958 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00335.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6430 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00338.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13135 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00341.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4916 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00344.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11574 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00347.html │ │ │ --rw-r--r-- 0 root (0) root (0) 3863 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00353.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8705 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00356.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7380 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00359.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11236 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00362.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4712 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00365.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5736 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00368.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4504 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00371.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5559 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00374.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4975 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00377.html │ │ │ --rw-r--r-- 0 root (0) root (0) 12913 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00380.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4868 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00383.html │ │ │ --rw-r--r-- 0 root (0) root (0) 12913 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00389.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6380 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00392.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7273 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00395.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5838 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00398.html │ │ │ --rw-r--r-- 0 root (0) root (0) 25415 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00401.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4970 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00404.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4617 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00407.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5595 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00410.html │ │ │ --rw-r--r-- 0 root (0) root (0) 12888 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00413.html │ │ │ --rw-r--r-- 0 root (0) root (0) 3855 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00416.html │ │ │ --rw-r--r-- 0 root (0) root (0) 25078 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00419.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4492 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00422.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4640 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00425.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4623 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00428.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4113 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00452.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13915 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00005.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 15405 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00011.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 23355 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00014.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6753 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00164.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5559 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00167.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4975 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00170.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5091 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00173.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 12888 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00176.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5224 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00179.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 12913 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00182.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7093 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00185.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4707 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00188.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 3855 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00191.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5321 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00194.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7041 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00197.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5220 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00200.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6380 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00203.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4859 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00206.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5357 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00209.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5252 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00212.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4712 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00215.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8771 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00218.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 10478 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00221.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7068 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00227.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4636 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00230.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5060 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00236.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5119 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00239.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7592 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00242.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 44176 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00245.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6184 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00248.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5895 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00251.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6282 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00254.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4623 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00257.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4566 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00260.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7100 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00263.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7380 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00266.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8705 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00269.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 3863 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00272.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5504 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00275.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 3788 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00278.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8386 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00281.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 3954 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00284.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6063 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00287.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5122 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00290.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5375 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00293.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8211 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00296.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11236 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00299.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6668 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00302.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4845 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00305.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6430 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00308.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6748 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00311.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11574 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00314.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6988 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00317.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6569 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00320.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7539 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00323.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4504 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00326.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 10996 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00329.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11282 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00332.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6315 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00335.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7949 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00338.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4815 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00341.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4492 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00344.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 10958 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00347.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 25415 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00350.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5595 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00353.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6686 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00356.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6451 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00359.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5736 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00362.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 12913 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00365.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5838 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00368.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4576 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00371.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6133 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00374.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 9234 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00377.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4868 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00380.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13135 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00383.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4970 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00386.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4617 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00389.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4772 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00392.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5593 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00395.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6753 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00398.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5385 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00401.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4628 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00404.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5447 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00407.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4640 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00410.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7273 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00413.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8326 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00416.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4916 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00419.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 25078 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00422.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4840 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00425.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 3776 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00428.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4113 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00446.html │ │ │ -rw-r--r-- 0 root (0) root (0) 10733 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00482.html │ │ │ -rw-r--r-- 0 root (0) root (0) 5132 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00485.html │ │ │ -rw-r--r-- 0 root (0) root (0) 22023 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00488.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13467 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00491.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8982 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00494.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8982 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00491.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13467 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00494.html │ │ │ -rw-r--r-- 0 root (0) root (0) 4530 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00497.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4093 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00500.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4773 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00503.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4773 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00500.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4093 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00503.html │ │ │ -rw-r--r-- 0 root (0) root (0) 6033 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00506.html │ │ │ -rw-r--r-- 0 root (0) root (0) 5279 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00512.html │ │ │ -rw-r--r-- 0 root (0) root (0) 15871 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00513.html │ │ │ -rw-r--r-- 0 root (0) root (0) 35364 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00514.html │ │ │ -rw-r--r-- 0 root (0) root (0) 34887 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00515.html │ │ │ -rw-r--r-- 0 root (0) root (0) 60068 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00516.html │ │ │ -rw-r--r-- 0 root (0) root (0) 71552 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/a00517.html │ │ │ @@ -1723,15 +1723,15 @@ │ │ │ -rw-r--r-- 0 root (0) root (0) 32 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/graph_legend.md5 │ │ │ -rw-r--r-- 0 root (0) root (0) 20615 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/graph_legend.png │ │ │ -rw-r--r-- 0 root (0) root (0) 24986 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/graph_to_eps.png │ │ │ -rw-r--r-- 0 root (0) root (0) 16068 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/grid_graph.png │ │ │ -rw-r--r-- 0 root (0) root (0) 216542 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/hierarchy.html │ │ │ -rw-r--r-- 0 root (0) root (0) 4694 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/index.html │ │ │ -rw-r--r-- 0 root (0) root (0) 176813 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/jquery.js │ │ │ --rw-r--r-- 0 root (0) root (0) 148514 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/lemon.tag.gz │ │ │ +-rw-r--r-- 0 root (0) root (0) 148503 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/lemon.tag.gz │ │ │ -rw-r--r-- 0 root (0) root (0) 13700 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/matching.png │ │ │ -rw-r--r-- 0 root (0) root (0) 5866 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/menu.js │ │ │ -rw-r--r-- 0 root (0) root (0) 9111 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/menudata.js │ │ │ -rw-r--r-- 0 root (0) root (0) 14109 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/modules.html │ │ │ -rw-r--r-- 0 root (0) root (0) 16421 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/namespacemembers.html │ │ │ -rw-r--r-- 0 root (0) root (0) 13185 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/namespacemembers_func.html │ │ │ -rw-r--r-- 0 root (0) root (0) 2958 2022-07-25 18:36:57.000000 ./usr/share/doc/lemon/html/namespacemembers_type.html │ │ ├── ./usr/share/doc/lemon/html/a00005.html │ │ │ @@ -1,15 +1,15 @@ │ │ │ │ │ │ │ │ │
│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ -This example shows how the argument parser can be used.
│ │ │ -This program gives an example of how to read and write a digraph and additional maps from/to a stream or a file using the LGF format.
│ │ │ +The "digraph.lgf"
file:
And the program which reads it and prints the digraph to the standard output:
#include <lemon/arg_parser.h>
#include <iostream>
#include <lemon/smart_graph.h>
#include <lemon/lgf_reader.h>
#include <lemon/lgf_writer.h>
This program gives an example of how to read and write a digraph and additional maps from/to a stream or a file using the LGF format.
│ │ │ -The "digraph.lgf"
file:
And the program which reads it and prints the digraph to the standard output:
This example shows how the argument parser can be used.
│ │ │ +#include <iostream>
#include <lemon/smart_graph.h>
#include <lemon/lgf_reader.h>
#include <lemon/lgf_writer.h>
#include <lemon/arg_parser.h>
#include <vector>
#include <limits>
#include <lemon/core.h>
#include <lemon/maps.h>
#include <lemon/bin_heap.h>
#include <lemon/core.h>
#include <lemon/path.h>
#include <lemon/tolerance.h>
#include <lemon/connectivity.h>
│ │ │ Classes | |
struct | CapacityScalingDefaultTraits< GR, V, C > |
Default traits class of CapacityScaling algorithm. More... | |
struct | HartmannOrlinMmcDefaultTraits< GR, CM > |
Default traits class of HartmannOrlinMmc class. More... | |
class | CapacityScaling< GR, V, C, TR > |
Implementation of the Capacity Scaling algorithm for finding a minimum cost flow. More... | |
class | HartmannOrlinMmc< GR, CM, TR > |
Implementation of the Hartmann-Orlin algorithm for finding a minimum mean cycle. More... | |
struct | CapacityScaling< GR, V, C, TR >::SetHeap< T > |
Named parameter for setting Heap type. More... | |
struct | HartmannOrlinMmc< GR, CM, TR >::SetLargeCost< T > |
Named parameter for setting LargeCost type. More... | |
struct | HartmannOrlinMmc< GR, CM, TR >::SetPath< T > |
Named parameter for setting Path type. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Classes | |
class | ListDigraph |
A general directed graph structure. More... | |
class | Exception |
Generic exception class. More... | |
class | ListDigraph::Snapshot |
Class to make a snapshot of the digraph and restore it later. More... | |
class | IoError |
Input-Output error. More... | |
class | ListGraph |
A general undirected graph structure. More... | |
class | ListGraph::Snapshot |
Class to make a snapshot of the graph and restore it later. More... | |
class | ListBpGraph |
A general undirected graph structure. More... | |
class | ListBpGraph::Snapshot |
Class to make a snapshot of the graph and restore it later. More... | |
class | FormatError |
Format error. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Classes | |
class | CplexEnv |
Reference counted wrapper around cpxenv pointer. More... | |
class | CplexEnv::LicenseError |
This exception is thrown when the license check is not sufficient. More... | |
class | CplexBase |
Base interface for the CPLEX LP and MIP solver. More... | |
class | CplexLp |
Interface for the CPLEX LP solver. More... | |
class | CplexMip |
Interface for the CPLEX MIP solver. More... | |
class | ChristofidesTsp< CM > |
Christofides algorithm for symmetric TSP. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Classes | |
class | BucketHeap< IM, MIN > |
Bucket heap data structure. More... | |
class | SimpleBucketHeap< IM, MIN > |
Simplified bucket heap data structure. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
The classes in this file do nothing, but they can serve as skeletons when implementing an interface to new solvers.
│ │ │ -#include <lemon/lp_base.h>
#include <vector>
#include <algorithm>
#include <lemon/error.h>
#include <lemon/core.h>
#include <lemon/concepts/path.h>
│ │ │ Classes | |
class | SkeletonSolverBase |
A skeleton class to implement LP/MIP solver base interface. More... | |
class | Path< GR > |
A structure for representing directed paths in a digraph. More... | |
class | LpSkeleton |
Skeleton class for an LP solver interface. More... | |
class | Path< GR >::ArcIt |
LEMON style iterator for path arcs. More... | |
class | MipSkeleton |
Skeleton class for a MIP solver interface. More... | |
class | SimplePath< GR > |
A structure for representing directed paths in a digraph. More... | |
class | SimplePath< GR >::ArcIt |
Iterator class to iterate on the arcs of the paths. More... | |
class | ListPath< GR > |
A structure for representing directed paths in a digraph. More... | |
class | ListPath< GR >::ArcIt |
Iterator class to iterate on the arcs of the paths. More... | |
class | StaticPath< GR > |
A structure for representing directed paths in a digraph. More... | |
class | StaticPath< GR >::ArcIt |
Iterator class to iterate on the arcs of the paths. More... | |
class | PathNodeIt< Path > |
Class which helps to iterate through the nodes of a path. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Functions | |
template<typename From , typename To > | |
void | pathCopy (const From &from, To &to) |
Make a copy of a path. More... | |
template<typename To , typename From > | |
void | copyPath (To &to, const From &from) |
Deprecated version of pathCopy(). More... | |
template<typename Digraph , typename Path > | |
bool | checkPath (const Digraph &digraph, const Path &path) |
Check the consistency of a path. More... | |
template<typename Digraph , typename Path > | |
Digraph::Node | pathSource (const Digraph &digraph, const Path &path) |
The source of a path. More... | |
template<typename Digraph , typename Path > | |
Digraph::Node | pathTarget (const Digraph &digraph, const Path &path) |
The target of a path. More... | |
Linear time sorting algorithms
│ │ │ -#include <vector>
#include <limits>
#include <iterator>
#include <algorithm>
│ │ │ +Classes | |
class | RadixHeap< IM > |
Radix heap data structure. More... | |
class | RadixHeap< IM >::PriorityUnderflowError |
Exception thrown by RadixHeap. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ -Functions | |
template<typename Iterator , typename Functor > | |
void | radixSort (Iterator first, Iterator last, Functor functor) |
Sorts the STL compatible range into ascending order. More... | |
template<typename Iterator , typename Functor > | |
void | stableRadixSort (Iterator first, Iterator last, Functor functor) |
Sorts the STL compatible range into ascending order in a stable way. More... | |
#include <algorithm>
#include <vector>
#include <lemon/unionfind.h>
#include <lemon/maps.h>
#include <lemon/core.h>
#include <lemon/bits/traits.h>
#include <lemon/list_graph.h>
#include <lemon/bits/path_dump.h>
#include <lemon/core.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/path.h>
│ │ │ +Classes | |
struct | DfsDefaultTraits< GR > |
Default traits class of Dfs class. More... | |
class | Dfs< GR, TR > |
DFS algorithm class. More... | |
struct | Dfs< GR, TR >::SetPredMap< T > |
Named parameter for setting PredMap type. More... | |
struct | Dfs< GR, TR >::SetDistMap< T > |
Named parameter for setting DistMap type. More... | |
struct | Dfs< GR, TR >::SetReachedMap< T > |
Named parameter for setting ReachedMap type. More... | |
struct | Dfs< GR, TR >::SetProcessedMap< T > |
Named parameter for setting ProcessedMap type. More... | |
struct | Dfs< GR, TR >::SetStandardProcessedMap |
Named parameter for setting ProcessedMap type to be Digraph::NodeMap<bool> . More... | |
struct | DfsWizardDefaultTraits< GR > |
Default traits class of dfs() function. More... | |
class | DfsWizardBase< GR > |
Default traits class used by DfsWizard. More... | |
class | DfsWizard< TR > |
Auxiliary class for the function-type interface of DFS algorithm. More... | |
struct | DfsVisitor< GR > |
Visitor class for DFS. More... | |
struct | DfsVisitDefaultTraits< GR > |
Default traits class of DfsVisit class. More... | |
class | DfsVisit< GR, VS, TR > |
DFS algorithm class with visitor interface. More... | |
struct | DfsVisit< GR, VS, TR >::SetReachedMap< T > |
Named parameter for setting ReachedMap type. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Functions | |
template<typename Graph , typename In , typename Out > | |
Value | kruskal (const Graph &g, const In &in, Out &out) |
Kruskal's algorithm for finding a minimum cost spanning tree of a graph. More... | |
template<class GR > | |
DfsWizard< DfsWizardBase< GR > > | dfs (const GR &digraph) |
Function-type interface for DFS algorithm. More... | |
Graphs which use another graph's node-set as own.
│ │ │ -#include <lemon/core.h>
#include <lemon/bits/edge_set_extender.h>
│ │ │ Classes | |
class | ListArcSet< GR > |
Digraph using a node set of another digraph or graph and an own arc set. More... | |
struct | PreflowDefaultTraits< GR, CAP > |
Default traits class of Preflow class. More... | |
class | ListEdgeSet< GR > |
Graph using a node set of another digraph or graph and an own edge set. More... | |
class | Preflow< GR, CAP, TR > |
Preflow algorithm class. More... | |
class | SmartArcSet< GR > |
Digraph using a node set of another digraph or graph and an own arc set. More... | |
struct | Preflow< GR, CAP, TR >::SetFlowMap< T > |
Named parameter for setting FlowMap type More... | |
class | SmartEdgeSet< GR > |
Graph using a node set of another digraph or graph and an own edge set. More... | |
struct | Preflow< GR, CAP, TR >::SetElevator< T > |
Named parameter for setting Elevator type More... | |
struct | Preflow< GR, CAP, TR >::SetStandardElevator< T > |
Named parameter for setting Elevator type with automatic allocation More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Classes | |
class | Random |
Mersenne Twister random number generator. More... | |
class | PairingHeap< PR, IM, CMP > |
Pairing Heap. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ -Classes | |
struct | NagamochiIbarakiDefaultTraits< GR, CM > |
Default traits class for NagamochiIbaraki class. More... | |
class | NagamochiIbaraki< GR, CM, TR > |
Calculates the minimum cut in an undirected graph. More... | |
struct | NagamochiIbaraki< GR, CM, TR >::SetUnitCapacity |
Named parameter for setting the capacity map to a constMap<Edge, int, 1>() instance More... | |
struct | NagamochiIbaraki< GR, CM, TR >::SetHeap< H, CR > |
Named parameter for setting heap and cross reference type More... | |
struct | NagamochiIbaraki< GR, CM, TR >::SetStandardHeap< H, CR > |
Named parameter for setting heap and cross reference type with automatic allocation More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
#include <lemon/lp_base.h>
#include <algorithm>
#include <vector>
#include <lemon/unionfind.h>
#include <lemon/maps.h>
#include <lemon/core.h>
#include <lemon/bits/traits.h>
│ │ │ -Classes | |
class | CbcMip |
Interface for the CBC MIP solver. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Functions | |
template<typename Graph , typename In , typename Out > | |
Value | kruskal (const Graph &g, const In &in, Out &out) |
Kruskal's algorithm for finding a minimum cost spanning tree of a graph. More... | |
#include <vector>
#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>
#include <lemon/assert.h>
#include <queue>
#include <set>
#include <limits>
#include <lemon/core.h>
#include <lemon/unionfind.h>
#include <lemon/bin_heap.h>
#include <lemon/maps.h>
#include <lemon/fractional_matching.h>
│ │ │ Classes | |
struct | MinCostArborescenceDefaultTraits< GR, CM > |
Default traits class for MinCostArborescence class. More... | |
class | MaxMatching< GR > |
Maximum cardinality matching in general graphs. More... | |
class | MinCostArborescence< GR, CM, TR > |
Minimum Cost Arborescence algorithm class. More... | |
class | MaxWeightedMatching< GR, WM > |
Weighted matching in general graphs. More... | |
struct | MinCostArborescence< GR, CM, TR >::SetArborescenceMap< T > |
Named parameter for setting ArborescenceMap type More... | |
class | MaxWeightedMatching< GR, WM >::BlossomIt |
Iterator for obtaining the nodes of a blossom. More... | |
struct | MinCostArborescence< GR, CM, TR >::SetPredMap< T > |
Named parameter for setting PredMap type More... | |
class | MaxWeightedPerfectMatching< GR, WM > |
Weighted perfect matching in general graphs. More... | |
class | MinCostArborescence< GR, CM, TR >::DualIt |
LEMON iterator for getting a dual variable. More... | |
class | MaxWeightedPerfectMatching< GR, WM >::BlossomIt |
Iterator for obtaining the nodes of a blossom. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ -Functions | |
template<typename Digraph , typename CostMap , typename ArborescenceMap > | |
CostMap::Value | minCostArborescence (const Digraph &digraph, const CostMap &cost, typename Digraph::Node source, ArborescenceMap &arborescence) |
Function type interface for MinCostArborescence algorithm. More... | |
#include <iostream>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <vector>
#include <functional>
#include <lemon/core.h>
#include <lemon/maps.h>
#include <lemon/concept_check.h>
#include <lemon/concepts/maps.h>
#include <vector>
#include <lemon/core.h>
#include <lemon/assert.h>
#include <lemon/bits/graph_extender.h>
│ │ │ Classes | |
class | DigraphWriter< DGR > |
LGF writer for directed graphs More... | |
class | HypercubeGraph |
Hypercube graph class. More... | |
class | GraphWriter< GR > |
LGF writer for undirected graphs More... | |
class | BpGraphWriter< BGR > |
LGF writer for undirected bipartite graphs More... | |
class | SectionWriter |
Section writer class. More... | |
class | HypercubeGraph::HyperMap< T, BF > |
Linear combination map. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Classes | |
class | NearestNeighborTsp< CM > |
Nearest neighbor algorithm for symmetric TSP. More... | |
class | Tolerance< T > |
A class to provide a basic way to handle the comparison of numbers that are obtained as a result of a probably inexact computation. More... | |
class | Tolerance< float > |
Float specialization of Tolerance. More... | |
class | Tolerance< double > |
Double specialization of Tolerance. More... | |
class | Tolerance< long double > |
Long double specialization of Tolerance. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ -Classes | |
class | ArgParserException |
Exception used by ArgParser. More... | |
class | ArgParser |
Command line arguments parser. More... | |
class | ArgParser::RefType |
Magic type for operator[]. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Variables | |
const Invalid | INVALID = Invalid() |
Invalid iterators. More... | |
#include <lemon/lp_base.h>
#include <lemon/error.h>
│ │ │ -Classes | |
class | GlpkBase |
Base interface for the GLPK LP and MIP solver. More... | |
class | GlpkLp |
Interface for the GLPK LP solver. More... | |
class | GlpkMip |
Interface for the GLPK MIP solver. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Macros | |
#define | LEMON_ASSERT(exp, msg) |
Macro for assertion with customizable message. More... | |
#define | LEMON_DEBUG(exp, msg) |
Macro for internal assertions. More... | |
Implementation of the Hao-Orlin algorithm for finding a minimum cut in a digraph.
│ │ │ -#include <vector>
#include <list>
#include <limits>
#include <lemon/maps.h>
#include <lemon/core.h>
#include <lemon/tolerance.h>
│ │ │ -Classes | |
class | HaoOrlin< GR, CAP, TOL > |
Hao-Orlin algorithm for finding a minimum cut in a digraph. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
#include <lemon/color.h>
#include <vector>
#include <utility>
#include <functional>
#include <lemon/math.h>
│ │ │ +Classes | |
class | FibHeap< PR, IM, CMP > |
Fibonacci heap data structure. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
#include <lemon/random.h>
#include <iostream>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <vector>
#include <sys/time.h>
#include <ctime>
#include <lemon/math.h>
#include <lemon/core.h>
#include <lemon/dim2.h>
#include <lemon/maps.h>
#include <lemon/color.h>
#include <lemon/bits/bezier.h>
#include <lemon/error.h>
│ │ │ +Classes | |
struct | DefaultGraphToEpsTraits< GR > |
Default traits class of GraphToEps. More... | |
class | GraphToEps< T > |
Auxiliary class to implement the named parameters of graphToEps() More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ -Variables | |
Random | rnd |
Global random number generator instance. More... | |
│ │ │ +Functions | |
template<class GR > | |
GraphToEps< DefaultGraphToEpsTraits< GR > > | graphToEps (GR &g, std::ostream &os=std::cout) |
Generates an EPS file from a graph. More... | |
template<class GR > | |
GraphToEps< DefaultGraphToEpsTraits< GR > > | graphToEps (GR &g, const char *file_name) |
Generates an EPS file from a graph. More... | |
template<class GR > | |
GraphToEps< DefaultGraphToEpsTraits< GR > > | graphToEps (GR &g, const std::string &file_name) |
Generates an EPS file from a graph. More... | |
#include <vector>
#include <utility>
#include <functional>
Some extensions to the standard cmath
library.
This file includes the standard math library (cmath).
│ │ │ +#include <cmath>
│ │ │ -Classes | |
class | BucketHeap< IM, MIN > |
Bucket heap data structure. More... | |
class | SimpleBucketHeap< IM, MIN > |
Simplified bucket heap data structure. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Functions | |
bool | isNaN (double v) |
Check whether the parameter is NaN or not. More... | |
│ │ │ +double | round (double r) |
Round a value to its closest integer. | |
#include <lemon/lp_skeleton.h>
#include <vector>
#include <lemon/core.h>
#include <lemon/error.h>
#include <lemon/bits/graph_extender.h>
│ │ │ +Classes | |
class | SmartDigraph |
A smart directed graph class. More... | |
class | SmartDigraph::Snapshot |
Class to make a snapshot of the digraph and to restore it later. More... | |
class | SmartGraph |
A smart undirected graph class. More... | |
class | SmartGraph::Snapshot |
Class to make a snapshot of the graph and to restore it later. More... | |
class | SmartBpGraph |
A smart undirected bipartite graph class. More... | |
class | SmartBpGraph::Snapshot |
Class to make a snapshot of the graph and to restore it later. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
#include <vector>
#include <utility>
#include <functional>
#include <lemon/math.h>
#include <lemon/counter.h>
│ │ │ Classes | |
class | BinomialHeap< PR, IM, CMP > |
Binomial heap data structure. More... | |
class | StaticDigraph |
A static directed graph class. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Classes | |
class | Random |
Mersenne Twister random number generator. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ -Macros | |
#define | LEMON_DEFAULT_LP SOLVER |
The default LP solver identifier. More... | |
#define | LEMON_DEFAULT_MIP SOLVER |
The default MIP solver identifier. More... | |
│ │ │ -Typedefs | |
typedef GlpkLp | Lp |
The default LP solver. More... | |
typedef GlpkMip | Mip |
The default MIP solver. More... | |
#include <vector>
#include <limits>
#include <lemon/bin_heap.h>
#include <lemon/path.h>
#include <lemon/list_graph.h>
#include <lemon/dijkstra.h>
#include <lemon/maps.h>
#include <string>
#include <iostream>
│ │ │ Classes | |
struct | SuurballeDefaultTraits< GR, LEN > |
Default traits class of Suurballe algorithm. More... | |
class | Counter |
A counter class. More... | |
class | Suurballe< GR, LEN, TR > |
Algorithm for finding arc-disjoint paths between two nodes having minimum total length. More... | |
struct | Suurballe< GR, LEN, TR >::SetFlowMap< T > |
Named parameter for setting FlowMap type. More... | |
struct | Suurballe< GR, LEN, TR >::SetPotentialMap< T > |
Named parameter for setting PotentialMap type. More... | |
struct | Suurballe< GR, LEN, TR >::SetPath< T > |
Named parameter for setting Path type. More... | |
struct | Suurballe< GR, LEN, TR >::SetHeap< H, CR > |
Named parameter for setting Heap and HeapCrossRef types. More... | |
class | NoCounter |
'Do nothing' version of Counter. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Classes | |
class | FullDigraph |
A directed full graph class. More... | |
struct | NagamochiIbarakiDefaultTraits< GR, CM > |
Default traits class for NagamochiIbaraki class. More... | |
class | FullGraph |
An undirected full graph class. More... | |
class | NagamochiIbaraki< GR, CM, TR > |
Calculates the minimum cut in an undirected graph. More... | |
class | FullBpGraph |
An undirected full bipartite graph class. More... | |
struct | NagamochiIbaraki< GR, CM, TR >::SetUnitCapacity |
Named parameter for setting the capacity map to a constMap<Edge, int, 1>() instance More... | |
struct | NagamochiIbaraki< GR, CM, TR >::SetHeap< H, CR > |
Named parameter for setting heap and cross reference type More... | |
struct | NagamochiIbaraki< GR, CM, TR >::SetStandardHeap< H, CR > |
Named parameter for setting heap and cross reference type with automatic allocation More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Classes | |
struct | HartmannOrlinMmcDefaultTraits< GR, CM > |
Default traits class of HartmannOrlinMmc class. More... | |
class | MapBase< K, V > |
Base class of maps. More... | |
class | HartmannOrlinMmc< GR, CM, TR > |
Implementation of the Hartmann-Orlin algorithm for finding a minimum mean cycle. More... | |
class | NullMap< K, V > |
Null map. (a.k.a. DoNothingMap) More... | |
struct | HartmannOrlinMmc< GR, CM, TR >::SetLargeCost< T > |
Named parameter for setting LargeCost type. More... | |
class | ConstMap< K, V > |
Constant map. More... | |
struct | HartmannOrlinMmc< GR, CM, TR >::SetPath< T > |
Named parameter for setting Path type. More... | |
class | ConstMap< K, Const< V, v > > |
Constant map with inlined constant value. More... | |
class | IdentityMap< T > |
Identity map. More... | |
class | RangeMap< V > |
Map for storing values for integer keys from the range [0..size-1] . More... | |
class | SparseMap< K, V, Comp > |
Map type based on std::map . More... | |
class | ComposeMap< M1, M2 > |
Composition of two maps. More... | |
class | CombineMap< M1, M2, F, V > |
Combination of two maps using an STL (binary) functor. More... | |
class | FunctorToMap< F, K, V > |
Converts an STL style (unary) functor to a map. More... | |
class | MapToFunctor< M > |
Converts a map to an STL style (unary) functor. More... | |
class | ConvertMap< M, V > |
Map adaptor to convert the Value type of a map to another type using the default conversion. More... | |
class | ForkMap< M1, M2 > |
Applies all map setting operations to two maps. More... | |
class | AddMap< M1, M2 > |
Sum of two maps. More... | |
class | SubMap< M1, M2 > |
Difference of two maps. More... | |
class | MulMap< M1, M2 > |
Product of two maps. More... | |
class | DivMap< M1, M2 > |
Quotient of two maps. More... | |
class | ShiftMap< M, C > |
Shifts a map with a constant. More... | |
class | ShiftWriteMap< M, C > |
Shifts a map with a constant (read-write version). More... | |
class | ScaleMap< M, C > |
Scales a map with a constant. More... | |
class | ScaleWriteMap< M, C > |
Scales a map with a constant (read-write version). More... | |
class | NegMap< M > |
Negative of a map. More... | |
class | NegWriteMap< M > |
Negative of a map (read-write version) More... | |
class | AbsMap< M > |
Absolute value of a map. More... | |
class | TrueMap< K > |
Constant true map. More... | |
class | FalseMap< K > |
Constant false map. More... | |
class | AndMap< M1, M2 > |
Logical 'and' of two maps. More... | |
class | OrMap< M1, M2 > |
Logical 'or' of two maps. More... | |
class | NotMap< M > |
Logical 'not' of a map. More... | |
class | NotWriteMap< M > |
Logical 'not' of a map (read-write version) More... | |
class | EqualMap< M1, M2 > |
Combination of two maps using the == operator. More... | |
class | LessMap< M1, M2 > |
Combination of two maps using the < operator. More... | |
class | LoggerBoolMap< IT, KEY > |
Writable bool map for logging each true assigned element. More... | |
class | IdMap< GR, K > |
Provides an immutable and unique id for each item in a graph. More... | |
class | IdMap< GR, K >::InverseMap |
The inverse map type of IdMap. More... | |
class | CrossRefMap< GR, K, V > |
General cross reference graph map type. More... | |
class | CrossRefMap< GR, K, V >::ValueIt |
Forward iterator for values. More... | |
class | CrossRefMap< GR, K, V >::InverseMap |
The inverse map type of CrossRefMap. More... | |
class | RangeIdMap< GR, K > |
Provides continuous and unique id for the items of a graph. More... | |
class | RangeIdMap< GR, K >::InverseMap |
The inverse map type of RangeIdMap. More... | |
class | IterableBoolMap< GR, K > |
Dynamic iterable bool map. More... | |
class | IterableBoolMap< GR, K >::Reference |
Reference to the value of the map. More... | |
class | IterableBoolMap< GR, K >::TrueIt |
Iterator for the keys mapped to true . More... | |
class | IterableBoolMap< GR, K >::FalseIt |
Iterator for the keys mapped to false . More... | |
class | IterableBoolMap< GR, K >::ItemIt |
Iterator for the keys mapped to a given value. More... | |
class | IterableIntMap< GR, K > |
Dynamic iterable integer map. More... | |
class | IterableIntMap< GR, K >::Reference |
Reference to the value of the map. More... | |
class | IterableIntMap< GR, K >::ItemIt |
Iterator for the keys with the same value. More... | |
class | IterableValueMap< GR, K, V > |
Dynamic iterable map for comparable values. More... | |
class | IterableValueMap< GR, K, V >::ValueIt |
Forward iterator for values. More... | |
class | IterableValueMap< GR, K, V >::ItemIt |
Iterator for the keys with the same value. More... | |
class | SourceMap< GR > |
Map of the source nodes of arcs in a digraph. More... | |
class | TargetMap< GR > |
Map of the target nodes of arcs in a digraph. More... | |
class | ForwardMap< GR > |
Map of the "forward" directed arc view of edges in a graph. More... | |
class | BackwardMap< GR > |
Map of the "backward" directed arc view of edges in a graph. More... | |
class | InDegMap< GR > |
Map of the in-degrees of nodes in a digraph. More... | |
class | OutDegMap< GR > |
Map of the out-degrees of nodes in a digraph. More... | |
class | PotentialDifferenceMap< GR, POT > |
Potential difference map. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ +Functions | |
template<typename GR , typename From , typename To > | |
void | mapCopy (const GR &gr, const From &from, To &to) |
Copy the values of a graph map to another map. More... | |
template<typename GR , typename Map1 , typename Map2 > | |
bool | mapCompare (const GR &gr, const Map1 &map1, const Map2 &map2) |
Compare two graph maps. More... | |
template<typename GR , typename Map > | |
Map::Key | mapMin (const GR &gr, const Map &map) |
Return an item having minimum value of a graph map. More... | |
template<typename GR , typename Map , typename Comp > | |
Map::Key | mapMin (const GR &gr, const Map &map, const Comp &comp) |
Return an item having minimum value of a graph map. More... | |
template<typename GR , typename Map > | |
Map::Key | mapMax (const GR &gr, const Map &map) |
Return an item having maximum value of a graph map. More... | |
template<typename GR , typename Map , typename Comp > | |
Map::Key | mapMax (const GR &gr, const Map &map, const Comp &comp) |
Return an item having maximum value of a graph map. More... | |
template<typename GR , typename Map > | |
Map::Value | mapMinValue (const GR &gr, const Map &map) |
Return the minimum value of a graph map. More... | |
template<typename GR , typename Map , typename Comp > | |
Map::Value | mapMinValue (const GR &gr, const Map &map, const Comp &comp) |
Return the minimum value of a graph map. More... | |
template<typename GR , typename Map > | |
Map::Value | mapMaxValue (const GR &gr, const Map &map) |
Return the maximum value of a graph map. More... | |
template<typename GR , typename Map , typename Comp > | |
Map::Value | mapMaxValue (const GR &gr, const Map &map, const Comp &comp) |
Return the maximum value of a graph map. More... | |
template<typename GR , typename Map > | |
Map::Key | mapFind (const GR &gr, const Map &map, const typename Map::Value &val) |
Return an item having a specified value in a graph map. More... | |
template<typename GR , typename Map , typename Pred > | |
Map::Key | mapFindIf (const GR &gr, const Map &map, const Pred &pred) |
Return an item having value for which a certain predicate is true in a graph map. More... | |
template<typename GR , typename Map > | |
int | mapCount (const GR &gr, const Map &map, const typename Map::Value &val) |
Return the number of items having a specified value in a graph map. More... | |
template<typename GR , typename Map , typename Pred > | |
int | mapCountIf (const GR &gr, const Map &map, const Pred &pred) |
Return the number of items having values for which a certain predicate is true in a graph map. More... | |
template<typename GR , typename Map > | |
void | mapFill (const GR &gr, Map &map, const typename Map::Value &val) |
Fill a graph map with a certain value. More... | |
#include <vector>
#include <queue>
#include <set>
#include <limits>
#include <lemon/core.h>
#include <lemon/unionfind.h>
#include <lemon/bin_heap.h>
#include <lemon/maps.h>
#include <lemon/fractional_matching.h>
#include <lemon/core.h>
#include <lemon/bits/graph_extender.h>
#include <lemon/dim2.h>
#include <lemon/assert.h>
│ │ │ Classes | |
class | MaxMatching< GR > |
Maximum cardinality matching in general graphs. More... | |
class | GridGraph |
Grid graph class. More... | |
class | MaxWeightedMatching< GR, WM > |
Weighted matching in general graphs. More... | |
class | GridGraph::IndexMap |
Map to get the indices of the nodes as dim2::Point<int>. More... | |
class | MaxWeightedMatching< GR, WM >::BlossomIt |
Iterator for obtaining the nodes of a blossom. More... | |
class | GridGraph::ColMap |
Map to get the column of the nodes. More... | |
class | MaxWeightedPerfectMatching< GR, WM > |
Weighted perfect matching in general graphs. More... | |
class | MaxWeightedPerfectMatching< GR, WM >::BlossomIt |
Iterator for obtaining the nodes of a blossom. More... | |
class | GridGraph::RowMap |
Map to get the row of the nodes. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
│ │ │ Classes | |
class | GreedyTsp< CM > |
Greedy algorithm for symmetric TSP. More... | |
class | ArgParserException |
Exception used by ArgParser. More... | |
class | ArgParser |
Command line arguments parser. More... | |
class | ArgParser::RefType |
Magic type for operator[]. More... | |
│ │ │ Namespaces | |
namespace | lemon |
The namespace of LEMON. | |