mlbright/edmonds — Issue #1: Am I missing something or is it a bug?
Author: rajkrpan
Created: 2012-01-12 17:19:12+00:00
State: open

Can you give an example of directed spanning tree. This concept is bit unclear to me. For example if I try this:

import edmonds
G={}
G[1]={2:1, 3:1, 4:1}
G[3]={1:1, 4:1}
edmonds.mst(1,G)
{1: {2: 1, 3: 1, 4: 1}}

whereas
G={}
G[1]={2:1, 3:1, 4:1}
edmonds.mst(1,G)
returns none.

I thought that both the output should be same. Am I missing something?
Thanks.