Graphe de Schlafli, code javascript Fermé

Question

Bonjour, 

Je suis en première année en prépa intégrée d'ingénieurs et je dois réaliser une fractale du Graphe de Schläfli (en Javascript) en informatique. Je cherche depuis plus d'un mois et je ne trouve pas. Pourriez-vous me donner des indications algorithmiques ou un code pour ce graphe s'il-vous-plait?

Merci d'avance.

Configuration: Windows 7 / Chrome 23.0.1271.97

mopadi · Answer

En cherchant, j'ai trouvé le code de la fractal en C++, pourriez vous m'aider à le passer en javascript?
J'ai quelque soucis avec certains passage du code ci présent:

        const int NV = 27;
        int i,k;
        int cpt[8] = {-1,-1,-1,-1,-1,-1,3,3};
        int vg[56][8];  
        std::vector<edge> edges; 

/* Je ne comprend rien, idem pour toute les lignes avec cette notation */

        int j = 0;
        do {
                for(i=0;i<8;++i) vg[j][i] = +cpt[i]; ++j;
                for(i=0;i<8;++i) vg[j][i] = -cpt[i]; ++j;
        }
        while( std::next_permutation(cpt,cpt+8) );
        int ren[56]; std::fill(ren,ren+56,-1);  int lren = 0;
        for(i=0;i<56-1;++i) for(j=i+1;j<56;++j) {
                int x = 0; for(k=0;k<8;++k) x += vg[i][k]*vg[j][k];
                if(x==8) {
                        if(i==0) { ren[j]=lren++; }
                        else if(ren[i]!=-1 && ren[j]!=-1)
                                edges.push_back( edge(ren[i],ren[j]) );
                }
        }

Merci

Graphe de Schlafli, code javascript

1 réponse

Discussions similaires