mst

Minimum / Maximum spanning tree of a directed graph

Stars
4
Committers
1

mst.py (Minimum Spanning Tree)

This script has been given in one of the Stack-Overflow answers regarding Admund's Algorithm for finding Minimum Spanning Tree (MST) on a Directed Graph.

gen_st.py (general Spanning Tree)

I have tweaked the above mst.py to work as both minimum / maximum spanning tree(s) - depending on the argument given to the function, along with a few code refinements.