--- /srv/rebuilderd/tmp/rebuilderdMHGUSL/inputs/liblemon-doc_1.3.1+dfsg-7_all.deb +++ /srv/rebuilderd/tmp/rebuilderdMHGUSL/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. | |