@@ -278,16 +278,16 @@ std::vector<size_t> ConnectedComponents_vector(Tgr const &GR) {
278278 return ListStatus;
279279}
280280
281- template <typename Tgr>
282- bool IsConnectedGraphMinusSubset (Tgr const &GR, std::vector<size_t > const & V) {
281+ template <typename Tgr>
282+ bool IsConnectedGraphMinusSubset (Tgr const &GR, std::vector<size_t > const & V) {
283283 size_t nbVert = GR.GetNbVert ();
284284 size_t miss_val = std::numeric_limits<size_t >::max ();
285285 Face f_out (nbVert);
286- for (auto & eVert: V) {
286+ for (auto &eVert : V) {
287287 f_out[eVert] = 1 ;
288288 }
289- auto get_out_vert= [&]() -> size_t {
290- for (size_t u= 0 ; u< nbVert; u++) {
289+ auto get_out_vert = [&]() -> size_t {
290+ for (size_t u = 0 ; u < nbVert; u++) {
291291 if (f_out[u] == 0 ) {
292292 return u;
293293 }
@@ -304,10 +304,10 @@ bool IsConnectedGraphMinusSubset(Tgr const &GR, std::vector<size_t> const& V) {
304304 size_t vert_start = 0 ;
305305 size_t vert_end = 1 ;
306306 fatt[out_vert] = 1 ;
307- while (true ) {
307+ while (true ) {
308308 size_t pos_vert = vert_end;
309- for (size_t u= vert_start; u< vert_end; u++) {
310- for (auto & eAdj : GR.Adjacency (Lvert[u])) {
309+ for (size_t u = vert_start; u < vert_end; u++) {
310+ for (auto &eAdj : GR.Adjacency (Lvert[u])) {
311311 if (f_out[eAdj] == 0 && fatt[eAdj] == 0 ) {
312312 Lvert[pos_vert] = eAdj;
313313 fatt[eAdj] = 1 ;
@@ -328,13 +328,12 @@ bool IsConnectedGraphMinusSubset(Tgr const &GR, std::vector<size_t> const& V) {
328328 return false ;
329329}
330330
331- template <typename Tgr>
332- bool IsKConnectedGraph (Tgr const &GR, size_t const & k) {
331+ template <typename Tgr> bool IsKConnectedGraph (Tgr const &GR, size_t const &k) {
333332 size_t nbVert = GR.GetNbVert ();
334- SetCppIterator set (nbVert, k- 1 );
335- for (auto & V : set) {
333+ SetCppIterator set (nbVert, k - 1 );
334+ for (auto &V : set) {
336335 std::vector<size_t > V2;
337- for (auto & val : V) {
336+ for (auto &val : V) {
338337 V2.push_back (val);
339338 }
340339 bool test = IsConnectedGraphMinusSubset (GR, V2);
@@ -345,7 +344,6 @@ bool IsKConnectedGraph(Tgr const &GR, size_t const& k) {
345344 return true ;
346345}
347346
348-
349347template <typename Tgr>
350348std::vector<std::vector<size_t >> ConnectedComponents_set (Tgr const &GR) {
351349 size_t nbVert = GR.GetNbVert ();
0 commit comments