Advertisement
Guest User

Graph interface

a guest
Mar 1st, 2015
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.54 KB | None | 0 0
  1. public interface IGraph {
  2.     public int vertCount();
  3.  
  4.     int first(int vert);
  5.     int next(int vert, int last);
  6.     void addEdge(int vertex, int neighbor, float weight);
  7.     void removeEdge(int vertex, int neighbor);
  8.     boolean isEdge(int vertex, int neighbor);
  9.     Float getEdge(int vertex, int neighbor);
  10.     default List<Integer> getNeighbors(int vertex) {
  11.         List<Integer> ret = new ArrayList<>(vertCount());
  12.         for(int i=first(vertex);i<vertCount();i = next(vertex,i)) {
  13.             ret.add(i);
  14.         }
  15.         return ret;
  16.     }
  17.     //num neighbors
  18.     int degree(int vertex);
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement