CP-23392: CondensationAlgorithm throws KeyNotFoundException #137

Activity

1. fubar-coder

   added

   priority:Low

   on Jun 11, 2018
2. fubar-coder commented on Jun 12, 2018

   

   fubar-coder

   on Jun 12, 2018

   ContributorAuthor

   More actions

   Form unknown CodePlex user on Thursday, 09 January 2014 07:11:58

   I have resolved this issue.
   WeaklyConnectedComponentsAlgorithm returns components.Values in series not in all cases.
   The update may cause the values ​​will not in series.

               // updating component numbers
               foreach (var v in this.VisitedGraph.Vertices)
               {
                   int component = this.components[v];
                   int equivalent = this.GetComponentEquivalence(component);
                   if (component != equivalent)
                       this.components[v] = equivalent;
               }
   

   Replace this code in the file CondensationGraphAlgorithm.cs

               for (int i = 0; i < componentCount; ++i)
               {
                   TGraph v = new TGraph();
                   condensatedVertices.Add(i, v);
                   this.condensedGraph.AddVertex(v);
               }
   

   to

               var componentsNumbers = components.Values.Distinct();
               foreach (var componentsNumber in componentsNumbers)
               {
                   TGraph v = new TGraph();
                   condensatedVertices.Add(componentsNumber, v);
                   this.condensedGraph.AddVertex(v);
               }