[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

minimal spanning tree patch


Here is a patch to enable minimum spanning tree algorithm.
Given a graph it selects the edges and verteces that belong to the minimum
spanning tree. You can use "Invert selection"+delete in order to obtain
just the spanning tree.
The patch is for graphthing-0.9.4
In order to apply it use
	patch -p0 < spanning.diff
in the source root.

A nice day!

Ion Savin

Attachment: spanning.diff.bz2
Description: Binary data