Adds test to verify spanning and sparse capabilities