Найти все циклы в неориентированном графе по матрице смежности

[kappa937]

Poma][a, переписываю на си, и не очень понятно: поясните пожалуйста, для чего массив cnt, и что в итоге должно выводиться?

[Poma][a]

А Вы лучше возьмите мой С++'шный..
А про cnt.. Это так..
можно бахнуть три переменные, а можно массив.. cnt[i]/i/2 - есть кол-во циклов весом i

[kappa937]

Poma][a, в варианте на с++ у вас идет сравнение с вершинами 4, 6, 8.. - то есть ищутся циклы с такими вершинами. А как рассмотреть общий случай?

[Poma][a]

Тогда сделай с cnt..

[kappa937]

на c# попытался переписать - насчитывает левые 8 циклов весом 2:



Код:
в мейне:

for (int i = 0; i < vertex_count; i++) {
     bool[] Use = new bool[vertex_count];
     for (int j = 0; j < edge_count; j++) {
           Use[j] = false;
     }
     Use[i] = true;
     DFS(Use, i, i, 0);
}
      
int y = 0;
string s; 
for (int i = 1; i < vertex_count; i++) {
     y = cnt[i]/(i*2); 
     s = "cnt[" + Convert.ToString(i) + "]: " + Convert.ToString(y);
     Console.WriteLine(s);
}
Console.ReadKey();

dfs:

public void DFS (bool []use, int k, int anc, int wave) 
{
       if (Graph[k, anc] != 0) cnt[wave+1]++;
       use[k] = true;
       for(int i = 0; i < vertex_count; i++)
       {
           if (!use[i] && Graph[k,i] != 0)
           {
               use[i] = true;
               DFS(use, i, anc, wave + 1);
               use[i] = false;
           }             
       }
 }

Не могу сообразить где ошибка..

[Poma][a]

А матрицу покажите

[kappa937]

Из файла считываю:
1 2
1 3
1 4
4 6
4 5
5 7
5 9
6 15
6 16
6 7
7 11
9 10
11 13
13 12
13 14
14 15

[Poma][a]

А можно полный код? Ибо на шарпе не пишу, а так позапускаю на ideone

[kappa937]

http://ideone.com/2P2Hus
Правда, считывание из файла надо будет заменить вводом из кода.

[Poma][a]

А может Вы еще и замените ввод? Ибо совсем не знаю