For openSUSE Tumbleweed run the following as root:
zypper addrepo https://download.opensuse.org/repositories/devel:languages:perl:CPAN-G/openSUSE_Tumbleweed/devel:languages:perl:CPAN-G.repo
zypper refresh
zypper install perl-Graph-MaxFlow
For openSUSE 13.2 run the following as root:
zypper addrepo https://download.opensuse.org/repositories/devel:languages:perl:CPAN-G/openSUSE_13.2/devel:languages:perl:CPAN-G.repo
zypper refresh
zypper install perl-Graph-MaxFlow
For 15.5 run the following as root:
zypper addrepo https://download.opensuse.org/repositories/devel:languages:perl:CPAN-G/15.5/devel:languages:perl:CPAN-G.repo
zypper refresh
zypper install perl-Graph-MaxFlow
For 15.4 run the following as root:
zypper addrepo https://download.opensuse.org/repositories/devel:languages:perl:CPAN-G/15.4/devel:languages:perl:CPAN-G.repo
zypper refresh
zypper install perl-Graph-MaxFlow