/** * */ protected void drawShortest() { if (mFrom == null || mTo == null) { return; } BFSDistanceLabeler<String,Number> bdl = new BFSDistanceLabeler<String,Number>(); bdl.labelDistances(mGraph, mFrom); mPred = new HashSet<String>(); // grab a predecessor String v = mTo; Set<String> prd = bdl.getPredecessors(v); mPred.add( mTo ); while( prd != null && prd.size() > 0) { v = prd.iterator().next(); mPred.add( v ); if ( v == mFrom ) return; prd = bdl.getPredecessors(v); } }
/** */ protected void drawShortest() { if (mFrom == null || mTo == null) { return; } BFSDistanceLabeler<String> bdl = new BFSDistanceLabeler<>(); bdl.labelDistances(mGraph.asGraph(), mFrom); mPred = new HashSet<>(); // grab a predecessor String v = mTo; Set<String> prd = bdl.getPredecessors(v); mPred.add(mTo); while (prd != null && prd.size() > 0) { v = prd.iterator().next(); mPred.add(v); if (v.equals(mFrom)) { return; } prd = bdl.getPredecessors(v); } }
Set<String> prd = bdl.getPredecessors(v); mPred.add(aTo); while (prd != null && prd.size() > 0) { prd = bdl.getPredecessors(v);