Minority Opinions

Not everyone can be mainstream, after all.

Archive for July 2010

Yet Another Graph Class

leave a comment »

I found myself wanting a class for a couple of operations on a directed acyclic graph. In particular, I needed to add vertices, add edges if and only if they wouldn’t create a cycle, collect all of the root vertices, remove those roots with any respective edges, and check whether any vertices were left. In Python, with a license that I wouldn’t feel bad about uploading to Google Apps.

Read the rest of this entry »


Written by eswald

1 Jul 2010 at 10:15 am

Posted in Python