The default graphviz package is quite out of date. So I tried getting the latest package from:  http://www.graphviz.org/Download_linux_ubuntu.php

Trying to install libgraphviz4 it complains about conflict with libcdt4
so I apt-get remove that, then it complains about conflict with libpathplan4
so I apt-get remove that, then it complains about conflict with libxdot4
so I apt-get remove that, then it complains ...

"Dependency is not satisfiable: libgd2-noxpm (>=2.0.36~rc1~dfsg)|libgd2-xpm (>=2.0.36~rc1~dfsg)"

The closest package I could find is libgd2-xpm-dev 2.1.0-2
Installing that doesn't fix the problem.

How do I install this?

EDIT: The solution to the 'duplicate question' which was tagged to this does not help. Trying to install the package fails, and even suggests things in a loop. It is unclear to me why libgd2-xpm-dev 2.1.0-2 doesn't satisfy the dependency anyway.

$ sudo apt-get install libgd2-xpm
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package libgd2-xpm is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libgd2-xpm:i386

E: Package 'libgd2-xpm' has no installation candidate

$ sudo apt-get install libgd2-xpm:i386
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package libgd2-xpm:i386 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libgd2-xpm

E: Package 'libgd2-xpm:i386' has no installation candidate

The default graphviz package is quite out of date. So I tried getting the latest package from:  http://www.graphviz.org/Download_linux_ubuntu.php

Trying to install libgraphviz4 it complains about conflict with libcdt4
so I apt-get remove that, then it complains about conflict with libpathplan4
so I apt-get remove that, then it complains about conflict with libxdot4
so I apt-get remove that, then it complains ...

Dependency is not satisfiable: libgd2-noxpm (>=2.0.36~rc1~dfsg)|libgd2-xpm (>=2.0.36~rc1~dfsg)

The closest package I could find is libgd2-xpm-dev 2.1.0-2
Installing that doesn't fix the problem.

How do I install this?

The solution to the 'duplicate question' which was tagged to this does not help. Trying to install the package fails, and even suggests things in a loop. It is unclear to me why libgd2-xpm-dev 2.1.0-2 doesn't satisfy the dependency anyway.

$ sudo apt-get install libgd2-xpm
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package libgd2-xpm is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libgd2-xpm:i386

E: Package 'libgd2-xpm' has no installation candidate

$ sudo apt-get install libgd2-xpm:i386
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package libgd2-xpm:i386 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libgd2-xpm

E: Package 'libgd2-xpm:i386' has no installation candidate