[SANDBOX-347] Provide spanning tree related algorithms

• Type: New Feature
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: Graph
• Assignee: Simone Tripodi
• Reporter: Simone Tripodi
• Created: 20/Dec/11 09:07
• Updated: 20/Dec/11 09:07

Description

The package org.apache.commons.graph.spanning contains empty implementations of spanning tree related graph algorithms

Sub-Tasks

• Implement the Boruvka's algorithm: Resolved
• Verify Prim's and Kruskal's algorithms correctness: Open
• Provide a Reverse-delete algorithm implementation: Resolved