Exemplo n.º 1
0
        public static int Answer(int numOfNodes, Edge[] edgeLists)
        {
            if (numOfNodes == 1)
            {
                return(1);
            }
            int n2 = numOfNodes * numOfNodes;

            int[] edges = new int[n2];
            foreach (Edge t in edgeLists)
            {
                int a = t.EdgeA - 1;
                int b = t.EdgeB - 1;
                edges[a * numOfNodes + b] = 1;
                edges[b * numOfNodes + a] = 1;
            }
            Graph2   g        = new Graph2(numOfNodes, edges);
            Solution solution = new Solution(g);

            return(solution.FindSolution());
        }
Exemplo n.º 2
0
 public Solution(Graph2 g)
 {
     this.graph = g;
     this.k     = 0;
 }