On Linux, im2graph requires both wxWidgets and OpenCV to run properly. The Linux version of im2graph comes in two flavors: one compiled for OpenCV-2.3 and wxWidgets-2.8 and the other for OpenCV-2.4 and wxWidgets-2.8. It’s best to install these packages from your distro’s package manager. For example, on Debian Wheezy, OpenCV2.3 and wxWidgets2.8 are avaiable; whereas on Ubunt OpenCV2.4 and wxWidgets2.8. Download the respective version of im2graph.
On Windows, the shared libraries (DLLs) are zipped with the executable so you don’t need to install anything.
Refer to the download page for details.