Graph/Arc.java at master · rvill/Graph · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

@SuppressWarnings("unchecked")
public class Arc implements Comparable {
	int origin;		// Package access
	int dest;		// Package access
	int cost;		// Package access
	public Arc() {}
	public Arc(int o, int d, int c) {
		origin= o;
		dest= d;
		cost= c;
	}
/*    public int compareTo(Object other) {
    	Arc o= (Arc) other;
        if (origin < o.origin  || (origin == o.origin && dest < o.dest))
            return -1;
        else if (origin > o.origin || (origin == o.origin && dest > o.dest))
            return 1;
        else
            return 0;
    } */
	 public int compareTo(Object other) {
	    	Arc o= (Arc) other;
	        if (dest < o.dest  || (dest == o.dest && origin < o.origin))
	            return -1;
	        else if (dest > o.dest || (dest == o.dest && origin > o.origin))
	            return 1;
	        else
	            return 0;
	    }

        public String toString() {
    	return (origin+" "+dest+" "+cost);
    }
}