silnie spójne składowe - błąd w kodzie

Dumel · Post autor: **Dumel** » 22 cze 2009, o 17:15

wszedzie gdzie sie odwoluje do SCC wywala error: expression syntax
dlaczego?

Ukryta treść:

#include "SCC.h"
/*
algorytm wyszukiwania silnie spojnych skladowych grafu skierowanego
zlozonosc obliczeniowa: O(V+E)
Adj-listy sasiedztwa
SCC-silnie spojne skladowe (poczatkowo puste)
*/


namespace X
{
vector<COLOR> color;
int TIME(0);
}
/*

0,1,2,...,n-1 - wierzcholki grafu
Adj-listy sąsiedztwa
u-wierzcholek poczatkowy
Q-kolejka pomocna w pracy na transpozycji grafu
*/
//                        ****okrojony DFS****
void DFS_visit( vector< vector<int> > &Adj, int u, queue<int> &Q)
{
        X::color[u]=GREY;
        X::TIME++;
        for(int j(0); j<Adj[u].size(); ++j)
              if(X::color[Adj[u][j]]==WHITE)
                DFS_visit(Adj, Adj[u][j], Q);

        X::color[u]=BLACK;              //wierzcholek zostal przetworzony
        Q.push(u);
}
//-------------------------------------------------------------------
//lekka przerobka na potrzeby przeszukiwania transpozycji
void DFS_visit_T( vector< vector<int> > &Adj, int u, vector< vector<int> > &SCC, int counter)
{
        X::color[u]=GREY;
        X::TIME++;
        for(int j(0); j<Adj[u].size(); ++j)
              if(X::color[ Adj[u][j] ]==WHITE)
                DFS_visit_T(Adj, Adj[u][j], SCC, counter);

        X::color[u]=BLACK;              //wierzcholek zostal przetworzony
        SCC[counter].push_back(u);
}
//-------------------------------------------------------------------
//wlasciwy algorytm
void Strongly_Connected_Components(vector< vector<int> > &Adj, vector< vector<int> > &SCC)
{
        //przeszukiwanie w glab
        int n(Adj.size());
        queue<int> Q;
        X::color.resize(n);
        for(int i(0); i<n; ++i)
                X::color[i]=WHITE;

        for(int i(0); i<n; ++i)
                if(X::color[i]==WHITE)
                        DFS_visit(Adj, i, Q);
        //wyznaczanie transpozycji grafu
        vector< vector<int> > AdjT(n);
        for(int i(0); i<n; ++i)
                for(int j(0); j<Adj[i].size(); ++j)
                        AdjT[Adj[i][j]].push_back(i);

        //przeszukiwanie transpozycji grafu
        int counter(0);
        for(int i(0); i<n; ++i)
                X::color[i]=WHITE;
        for(int i(0); i<n; ++i)
        {
                if(X::color[Q.front()]==WHITE)
                {
                        SCC.resize(counter+1);
                        DFS_visit_T(AdjT, Q.front(), SCC, counter++);
                }
                Q.pop();
        }
}

Szemek · Post autor: **Szemek** » 22 cze 2009, o 19:07

rzuciłeś kod, najprawdopodobniej jakiś fragment większej całości i mamy znaleźć błąd

dopisałem sobie poniższy kawałek i się kompiluje bez błędów

Kod: Zaznacz cały

#include<vector>
#include<queue>
using namespace std;
enum COLOR{WHITE,GREY,BLACK};

Wrzucanie jednego kodu wyrwanego z całego kontekstu nie ma za bardzo sensu, bo skąd mam wiedzieć co jest w "SCC.h" albo innych plikach projektu.

Dumel · Post autor: **Dumel** » 22 cze 2009, o 20:24

nie wrzucilem pliku .h bo tam mam tylko deklaracje tych funkcji + to co napisales
najwazniejsze ze widocznie jest raczej ok
moj kompilator jest troche rabniety to sproboje to jeszcze raz zapisac i skompilowac (czasem dziala )