Ejemplos de Algorithms.Graph Graph.v en C# (CSharp)

Ejemplo n.º 1

        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);
        }

Ejemplo n.º 2

 public static double avgDegree(Graph G)
 {
     return(2.0 * G.e() / G.v());
 }