Method findBestLine

java/Chapter 7/Question7_6/Question.java:49–71

(GraphPoint[] points)

	
	
	public static Line findBestLine(GraphPoint[] points) {
		Line bestLine = null;
		int bestCount = 0;
		HashMap<Double, ArrayList<Line>> linesBySlope = new HashMap<Double, ArrayList<Line>>();
		
		for (int i = 0; i < points.length; i++) {
			for (int j = i + 1; j < points.length; j++) {
				Line line = new Line(points[i], points[j]);
				insertLine(linesBySlope, line);
				
				/* count lines that are equivalent to current line */
				int count = countEquivalentLines(linesBySlope, line);
				
				/* if better than current line, replace it */
				if (count > bestCount) {
					bestLine = line;
					bestCount = count;
				}
			}
		} 
		
		return bestLine;
	}	
	
	public static GraphPoint[] createPoints() {
		int n_points = 100;