Advertisement
gewur33

Untitled

Dec 1st, 2014
435
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.90 KB | None | 0 0
  1. package graphen;
  2.  
  3. import java.util.LinkedList;
  4.  
  5. public class AdjacencyList extends AdjacencyStructure {
  6.    
  7.     public LinkedList<LinkedList<Pair>> list;
  8.     public int length;
  9.     public int edges;
  10.  
  11.     public AdjacencyList(LinkedList<Edge> edges, LinkedList<Vertice> vertices) {
  12.         int i = 0;
  13.         for (Vertice v : vertices) {
  14.             ++i;
  15.             LinkedList<Pair> tempedges = new LinkedList<Pair>();
  16.             for (Edge e : edges) {
  17.                 if (e.start==i) {
  18.                     tempedges.add(e.toPair());
  19.                 }
  20.             }
  21.             System.out.println("shit");
  22.             if(tempedges == null)
  23.                 System.out.println("shitz doesnt come here");
  24.             list.add(tempedges);
  25.         }
  26.     }
  27.  
  28.     @Override
  29.     public void print() {
  30.         System.out.print("AdjacencyList:\n");
  31.         int i = 1;
  32.             for(LinkedList<Pair> lp : list) {
  33.                 System.out.print(1+" -> ");
  34.                 for (Pair p : lp) {
  35.                     System.out.print(p.toString());
  36.                 }
  37.                 System.out.println("\n");
  38.                 i++;
  39.             }
  40.     }
  41.  
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement