Test Harness Program for Graphing Algorithms

July 15, 2009 at 10:50 pm (Computer Science, Graphics) ()


I spent part of the day working on a program to create graphs that I can test algorithms with. Things like shortest path, minimum spanning tree, and others. I added in a bunch of tools that let a user create sets of nodes and connect them into networks easily.Here’s a couple screenshots showing a trisection triangulation run with a cleanup applied right after.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: