Проверка графа на двудольность

[Krivorukov]

Я использовал алгоритм поиска в глубину, чтобы проверить - является ли граф двудольным. Но не работает. Подскажите пожалуйста что не так.

#include <iostream>
#include <vector>
 
using namespace std;
 
void DFS(int vertex);
void print();
 
const int count_vertex = 4;
bool bipartite_graph = true;
vector<vector<int>> graph =
{ 
    {0,0,0,0},
    {0,1,1,0},
    {1,0,0,1},
    {1,0,0,1},
    {0,1,1,0}
};
vector<int> color(count_vertex + 1, 0);
 
int main()
{
    setlocale(LC_ALL, "RUS");
 
    
    print();
    
    for (size_t i = 1; i <= count_vertex; i++)
    {
        if (color[i] == 0)
        {
            color[i] = 1;
            DFS(i);
        }
 
    }
    cout << bipartite_graph << endl;
 
    system("PAUSE");
    return 0;
}
 
void print()
{
    cout << "Матрица смежности" << endl;
    for (auto i = graph.begin(); i != graph.end(); ++i)
    {
        for (auto j = (*i).begin(); j != (*i).end(); ++j)
            cout << *j << " ";
        cout << endl;
    }
 
}
 
void DFS(int vertex)
{
    for (int u = 0; u < graph[vertex].size(); ++u)
    {
        if ((color[u] == 0) && (graph[vertex][u] == 1))
        {
            color[u] = 3 - color[vertex];
            DFS(u);
        }
        else if (color[u] == color[vertex])
            bipartite_graph = false;
    }
}

[NetSpace]

#include <iostream.h>
#include <vector.h>...

void main()
{

}


или так как у вас в коде тоже работает и ошибок не выдаёт?

[p51x]

#include <iostream.h>
#include <vector.h>...

Только в древних компиляторах

void main()

Нельзя так по стандарту