Pre-filter the graph edges rather than filtering the graph itself

[karlhigley]

This saves some work by avoiding the creation of unnecessary edges that will only be filtered out later anyway. May as well do the filtering up front and only construct the graph with the required edges.