I want to write a program that produces force directed node-edge graphs similar to this video. What are some good C# libraries that will let me do that?
If you are just looking for a .Net graph library, try QuickGraph http://quickgraph.codeplex.com/. It is a generic graph library with many algorithms implemented, and easy for unit test.