I want to know is this is correct?Explain CA1.adjacencies = new Edge[]{ new Edge

Question

I want to know is this is correct?Explain

CA1.adjacencies = new Edge[]{ new Edge(CA2, 600) };

CA2.adjacencies = new Edge[]{ new Edge(CA1, 600) };

UT.adjacencies = new Edge[]{ new Edge(CO, 600) };

CO.adjacencies = new Edge[]{ new Edge(NE, 600) };

TX.adjacencies = new Edge[]{ new Edge(DC, 1800) };

NE.adjacencies = new Edge[]{ new Edge(CO, 600) };

IL.adjacencies = new Edge[]{ new Edge(NE, 750) };

PA.adjacencies = new Edge[]{ new Edge(NJ, 300) };

GA.adjacencies = new Edge[]{ new Edge(PA, 750) };

11.adjacencies = new Edge[]{ new Edge(NY, 600) };

NY.adjacencies = new Edge[]{ new Edge(DC, 300) };

NJ.adjacencies = new Edge[]{ new Edge(DC, 150) };

DC.adjacencies = new Edge[]{ new Edge(NJ, 150) };

Explanation / Answer

class Vertex implements Comparable { public final String name; public Edge[] adjacencies; public double minDistance = Double.POSITIVE_INFINITY; public Vertex previous; public Vertex(String argName) { name = argName; } public String toString() { return name; } public int compareTo(Vertex other) { return Double.compare(minDistance, other.minDistance); } } class Edge { public final Vertex target; public final double weight; public Edge(Vertex argTarget, double argWeight) { target = argTarget; weight = argWeight; } } public class Graph { public static void main(String[] args) { Vertex A = new Vertex("A"); Vertex B = new Vertex("B"); Vertex C = new Vertex("C"); Vertex D = new Vertex("D"); Vertex E = new Vertex("E"); Vertex F = new Vertex("F"); Vertex G = new Vertex("G"); A.adjacencies = new Edge[]{ new Edge(B, 1)}; B.adjacencies = new Edge[]{ new Edge(C, 3), new Edge(D, 2)}; C.adjacencies= new Edge[]{new Edge(D, 1),new Edge(E, 4)}; D.adjacencies= new Edge[]{new Edge(E, 2),new Edge(A, 2) }; E.adjacencies= new Edge[]{new Edge(F, 3) }; //F.adjacencies= null; G.adjacencies= new Edge[]{new Edge(D, 1)}; } }

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.