Facebook
From graph Implementation, 2 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 120
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3.  
  4. public class Main {
  5.     public static class Edge{
  6.         int src,nbr,wt;
  7.         Edge(int src,int nbr,int wt){
  8.             this.src = src;
  9.             this.nbr = nbr;
  10.             this.wt = wt;
  11.         }
  12.     }
  13.     public static void display(ArrayList<Edge>[] graph){
  14.         int vtces = graph.length;
  15.         for(int i = 0 ; i < vtces ; i++){
  16.             ArrayList<Edge> list = graph[i];
  17.             System.out.print(i+" -> ");
  18.             for(Edge e : list){
  19.                 System.out.print(e.nbr+" ");
  20.             }
  21.             System.out.println();
  22.         }
  23.     }
  24.     public static void main(String[] args) {
  25.         Scanner  scn = new Scanner(System.in);
  26.  
  27.         int vtces = scn.nextInt();
  28.         int edges = scn.nextInt();
  29.  
  30.         ArrayList<Edge>[] graph = new ArrayList[vtces];
  31.  
  32.         for(int i = 0 ; i < vtces ; i++){
  33.             graph[i] = new ArrayList<Edge>();
  34.         }
  35.  
  36.         for(int i = 0 ; i < edges ; i++){
  37.             int v1 = scn.nextInt();
  38.             int v2 = scn.nextInt();
  39.             int wt = scn.nextInt();
  40.  
  41.             graph[v1].add(new Edge(v1,v2,wt));
  42.             graph[v2].add(new Edge(v2,v1,wt));
  43.         }
  44.  
  45.         display(graph);        
  46.     }
  47. }
  48.  
  49. /*
  50. 7
  51. 8
  52. 0 3 40
  53. 0 1 10
  54. 1 2 10
  55. 2 3 10
  56. 3 4 4
  57. 4 5 3
  58. 5 6 3
  59. 4 6 8
  60. */
  61.