The source on codeplex shows a 2.0 directory containing a Vs2008 QuickGraph.sln. You should try to compile that one.
The history on the homepage shows that 2.0 support was dropped with the first release to Nuget. I guess they jumped straight to 4.0, but have you tried to install version 3.3.51106.0?