public static int numberOfSelfLoops(Graph G) { int count = 0; for (int i = 0; i < G.v(); i++) { foreach (int j in G.adj(i)) { if (i == j) { count++; } } } return(count / 2); }
public static double avgDegree(Graph G) { return(2.0 * G.e() / G.v()); }