--- /srv/rebuilderd/tmp/rebuilderd8aopVF/inputs/liblemon-doc_1.3.1+dfsg-7_all.deb +++ /srv/rebuilderd/tmp/rebuilderd8aopVF/out/liblemon-doc_1.3.1+dfsg-7_all.deb ├── file list │ @@ -1,3 +1,3 @@ │ -rw-r--r-- 0 0 0 4 2025-10-02 19:11:32.000000 debian-binary │ --rw-r--r-- 0 0 0 39860 2025-10-02 19:11:32.000000 control.tar.xz │ --rw-r--r-- 0 0 0 3436512 2025-10-02 19:11:32.000000 data.tar.xz │ +-rw-r--r-- 0 0 0 40140 2025-10-02 19:11:32.000000 control.tar.xz │ +-rw-r--r-- 0 0 0 3437160 2025-10-02 19:11:32.000000 data.tar.xz ├── control.tar.xz │ ├── control.tar │ │ ├── ./md5sums │ │ │ ├── ./md5sums │ │ │ │┄ Files differ │ │ │ ├── line order │ │ │ │ @@ -1,12 +1,12 @@ │ │ │ │ usr/share/doc/lemon/html/_formulas.tex.gz │ │ │ │ usr/share/doc/lemon/html/_formulas_dark.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 │ │ │ │ @@ -19,18 +19,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 │ │ │ │ @@ -61,40 +59,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 │ │ │ @@ -2,113 +2,113 @@ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-02 19:11:32.000000 ./usr/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-02 19:11:32.000000 ./usr/share/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-02 19:11:32.000000 ./usr/share/doc/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/ │ │ │ -rw-r--r-- 0 root (0) root (0) 1335 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/_formulas.tex.gz │ │ │ -rw-r--r-- 0 root (0) root (0) 1349 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/_formulas_dark.tex.gz │ │ │ --rw-r--r-- 0 root (0) root (0) 21941 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00002.html │ │ │ --rw-r--r-- 0 root (0) root (0) 15570 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00005.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13054 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00011.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6316 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00164.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7283 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00167.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6465 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00170.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4137 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00173.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5775 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00176.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6193 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00179.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5478 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00182.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6497 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00185.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5243 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00188.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7641 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00191.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4749 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00194.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8557 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00197.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6752 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00200.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5028 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00203.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6078 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00206.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5630 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00209.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5304 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00212.html │ │ │ --rw-r--r-- 0 root (0) root (0) 12364 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00215.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4770 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00218.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5274 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00221.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5023 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00224.html │ │ │ --rw-r--r-- 0 root (0) root (0) 3971 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00227.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4998 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00230.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7027 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00233.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6906 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00236.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8132 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00239.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5687 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00242.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6936 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00245.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7224 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00248.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4955 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00251.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4811 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00254.html │ │ │ --rw-r--r-- 0 root (0) root (0) 9098 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00257.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5302 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00260.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5090 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00263.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6851 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00266.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8408 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00269.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5407 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00272.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5567 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00275.html │ │ │ --rw-r--r-- 0 root (0) root (0) 3959 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00278.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7251 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00281.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5403 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00284.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7171 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00287.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7276 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00290.html │ │ │ --rw-r--r-- 0 root (0) root (0) 43969 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00293.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5488 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00296.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6367 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00299.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8569 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00302.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11465 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00305.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6869 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00308.html │ │ │ --rw-r--r-- 0 root (0) root (0) 9417 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00311.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5517 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00314.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11095 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00317.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6607 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00320.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4890 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00323.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5558 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00326.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4819 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00329.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7770 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00332.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11804 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00335.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6613 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00338.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13366 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00341.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5099 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00344.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11756 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00347.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4046 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00353.html │ │ │ --rw-r--r-- 0 root (0) root (0) 8888 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00356.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7537 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00359.html │ │ │ --rw-r--r-- 0 root (0) root (0) 11467 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00362.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4895 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00365.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5919 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00368.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4687 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00371.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5742 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00374.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5158 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00377.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13144 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00380.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5051 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00383.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13144 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00389.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6563 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00392.html │ │ │ --rw-r--r-- 0 root (0) root (0) 7456 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00395.html │ │ │ --rw-r--r-- 0 root (0) root (0) 6021 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00398.html │ │ │ --rw-r--r-- 0 root (0) root (0) 25465 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00401.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5127 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00404.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4800 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00407.html │ │ │ --rw-r--r-- 0 root (0) root (0) 5778 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00410.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13385 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00413.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4038 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00416.html │ │ │ --rw-r--r-- 0 root (0) root (0) 24967 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00419.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4675 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00422.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4823 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00425.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4806 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00428.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4296 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00452.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13054 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00005.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 15570 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00011.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 21941 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00014.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6936 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00164.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5742 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00167.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5158 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00170.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5274 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00173.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13385 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00176.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5407 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00179.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13144 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00182.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7276 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00185.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4890 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00188.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4038 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00191.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5478 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00194.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7224 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00197.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5403 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00200.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6563 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00203.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5090 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00206.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5488 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00209.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5517 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00212.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4895 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00215.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 9098 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00218.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11095 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00221.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7251 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00227.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4819 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00230.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5243 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00236.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5302 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00239.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7641 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00242.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 43969 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00245.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6367 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00248.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6078 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00251.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6465 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00254.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4806 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00257.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4749 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00260.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7283 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00263.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7537 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00266.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8888 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00269.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4046 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00272.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5687 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00275.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 3971 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00278.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8569 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00281.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4137 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00284.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6193 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00287.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5304 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00290.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5558 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00293.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8408 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00296.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11467 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00299.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6851 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00302.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5028 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00305.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6613 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00308.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7027 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00311.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11756 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00314.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7171 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00317.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6752 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00320.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7770 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00323.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4687 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00326.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 12364 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00329.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11465 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00332.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6497 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00335.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8132 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00338.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4998 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00341.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4675 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00344.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 11804 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00347.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 25465 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00350.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5778 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00353.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6869 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00356.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6607 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00359.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5919 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00362.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13144 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00365.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6021 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00368.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4770 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00371.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6316 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00374.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 9417 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00377.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5051 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00380.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13366 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00383.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5127 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00386.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4800 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00389.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4955 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00392.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5775 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00395.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 6906 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00398.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5567 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00401.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4811 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00404.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5630 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00407.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4823 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00410.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 7456 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00413.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 8557 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00416.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5099 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00419.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 24967 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00422.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 5023 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00425.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 3959 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00428.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4296 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00446.html │ │ │ -rw-r--r-- 0 root (0) root (0) 10930 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00482.html │ │ │ -rw-r--r-- 0 root (0) root (0) 5329 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00485.html │ │ │ -rw-r--r-- 0 root (0) root (0) 22220 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00488.html │ │ │ --rw-r--r-- 0 root (0) root (0) 13664 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00491.html │ │ │ --rw-r--r-- 0 root (0) root (0) 9179 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00494.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 9179 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00491.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 13664 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00494.html │ │ │ -rw-r--r-- 0 root (0) root (0) 4697 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00497.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4260 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00500.html │ │ │ --rw-r--r-- 0 root (0) root (0) 4940 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00503.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4940 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00500.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 4260 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00503.html │ │ │ -rw-r--r-- 0 root (0) root (0) 6173 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00506.html │ │ │ -rw-r--r-- 0 root (0) root (0) 5517 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00512.html │ │ │ -rw-r--r-- 0 root (0) root (0) 16147 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00513.html │ │ │ -rw-r--r-- 0 root (0) root (0) 36036 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00514.html │ │ │ -rw-r--r-- 0 root (0) root (0) 35651 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00515.html │ │ │ -rw-r--r-- 0 root (0) root (0) 61398 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00516.html │ │ │ -rw-r--r-- 0 root (0) root (0) 72539 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/a00517.html │ │ │ @@ -1739,15 +1739,15 @@ │ │ │ -rw-r--r-- 0 root (0) root (0) 32 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/graph_legend.md5 │ │ │ -rw-r--r-- 0 root (0) root (0) 23370 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/graph_legend.png │ │ │ -rw-r--r-- 0 root (0) root (0) 24986 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/graph_to_eps.png │ │ │ -rw-r--r-- 0 root (0) root (0) 13716 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/grid_graph.png │ │ │ -rw-r--r-- 0 root (0) root (0) 215952 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/hierarchy.html │ │ │ -rw-r--r-- 0 root (0) root (0) 4856 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/index.html │ │ │ -rw-r--r-- 0 root (0) root (0) 176630 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/jquery.js │ │ │ --rw-r--r-- 0 root (0) root (0) 143610 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/lemon.tag.gz │ │ │ +-rw-r--r-- 0 root (0) root (0) 143594 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/lemon.tag.gz │ │ │ -rw-r--r-- 0 root (0) root (0) 11348 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/matching.png │ │ │ -rw-r--r-- 0 root (0) root (0) 5925 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/menu.js │ │ │ -rw-r--r-- 0 root (0) root (0) 9074 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/menudata.js │ │ │ -rw-r--r-- 0 root (0) root (0) 582 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/minus.svg │ │ │ -rw-r--r-- 0 root (0) root (0) 582 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/minusd.svg │ │ │ -rw-r--r-- 0 root (0) root (0) 16590 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/namespacemembers.html │ │ │ -rw-r--r-- 0 root (0) root (0) 13474 2025-10-02 19:11:32.000000 ./usr/share/doc/lemon/html/namespacemembers_func.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. | |
template<typename To , typename From > | |
void | copyPath (To &to, const From &from) |
Deprecated version of pathCopy(). | |
template<typename Digraph , typename Path > | |
bool | checkPath (const Digraph &digraph, const Path &path) |
Check the consistency of a path. | |
template<typename Digraph , typename Path > | |
Digraph::Node | pathSource (const Digraph &digraph, const Path &path) |
The source of a path. | |
template<typename Digraph , typename Path > | |
Digraph::Node | pathTarget (const Digraph &digraph, const Path &path) |
The target of a path. | |
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. | |
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. | |
#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. | |
template<class GR > | |
DfsWizard< DfsWizardBase< GR > > | dfs (const GR &digraph) |
Function-type interface for DFS algorithm. | |
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. | |
#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. | |
#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. | |
#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. | |
#define | LEMON_DEBUG(exp, msg) |
Macro for internal assertions. | |
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. | |
│ │ │ -Variables | |
│ │ │ -const Color | WHITE (1, 1, 1) |
White color constant. | |
│ │ │ -const Color | BLACK (0, 0, 0) |
Black color constant. | |
│ │ │ -const Color | RED (1, 0, 0) |
Red color constant. | |
│ │ │ -const Color | GREEN (0, 1, 0) |
Green color constant. | |
│ │ │ -const Color | BLUE (0, 0, 1) |
Blue color constant. | |
│ │ │ -const Color | YELLOW (1, 1, 0) |
Yellow color constant. | |
│ │ │ -const Color | MAGENTA (1, 0, 1) |
Magenta color constant. | |
│ │ │ -const Color | CYAN (0, 1, 1) |
Cyan color constant. | |
│ │ │ -const Color | GREY (0, 0, 0) |
Grey color constant. | |
│ │ │ -const Color | DARK_RED (.5, 0, 0) |
Dark red color constant. | |
│ │ │ -const Color | DARK_GREEN (0,.5, 0) |
Dark green color constant. | |
│ │ │ -const Color | DARK_BLUE (0, 0,.5) |
Drak blue color constant. | |
│ │ │ -const Color | DARK_YELLOW (.5,.5, 0) |
Dark yellow color constant. | |
│ │ │ -const Color | DARK_MAGENTA (.5, 0,.5) |
Dark magenta color constant. | |
│ │ │ -const Color | DARK_CYAN (0,.5,.5) |
Dark cyan color constant. | |
#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. | |
│ │ │ +Functions | |
template<class GR > | |
GraphToEps< DefaultGraphToEpsTraits< GR > > | graphToEps (GR &g, std::ostream &os=std::cout) |
Generates an EPS file from a graph. | |
template<class GR > | |
GraphToEps< DefaultGraphToEpsTraits< GR > > | graphToEps (GR &g, const char *file_name) |
Generates an EPS file from a graph. | |
template<class GR > | |
GraphToEps< DefaultGraphToEpsTraits< GR > > | graphToEps (GR &g, const std::string &file_name) |
Generates an EPS file from a graph. | |
#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. | |
│ │ │ +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. | |
#define | LEMON_DEFAULT_MIP SOLVER |
The default MIP solver identifier. | |
│ │ │ -Typedefs | |
typedef GlpkLp | Lp |
The default LP solver. | |
typedef GlpkMip | Mip |
The default MIP solver. | |
#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. | |
template<typename GR , typename Map1 , typename Map2 > | |
bool | mapCompare (const GR &gr, const Map1 &map1, const Map2 &map2) |
Compare two graph maps. | |
template<typename GR , typename Map > | |
Map::Key | mapMin (const GR &gr, const Map &map) |
Return an item having minimum value of a graph map. | |
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. | |
template<typename GR , typename Map > | |
Map::Key | mapMax (const GR &gr, const Map &map) |
Return an item having maximum value of a graph map. | |
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. | |
template<typename GR , typename Map > | |
Map::Value | mapMinValue (const GR &gr, const Map &map) |
Return the minimum value of a graph map. | |
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. | |
template<typename GR , typename Map > | |
Map::Value | mapMaxValue (const GR &gr, const Map &map) |
Return the maximum value of a graph map. | |
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. | |
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. | |
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. | |
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. | |
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. | |
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. | |
#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. | |