Demonstrační aplikace pro vytváření fraktálů pomocí L-IFS systémů

Zdrojový text metody isTransformationMatrixValid3()


// ------------------------------------------------------------------------
// Tato metoda vrátí pravdivostní hodnotu true v případě, že se v zadané
// matici posloupnosti transformací nenachází uzly bez vstupních
// orientovaných hran. V opačném případě se vrátí pravdivostní hodnota
// false.
// ------------------------------------------------------------------------
boolean isTransformationMatrixValid3(int activeVertexes, // počet uzlů v grafu
                                     TMatrix matrix)     // matice posloupnosti
{                                                        // transformací
    boolean rowOK;
    for (int j=0; j<activeVertexes; j++) {     // projít všemi uzly
        rowOK=false;
        for (int i=0; i<activeVertexes; i++) {
            if (matrix[i][j]==1)               // pokud řádek matice není prázdný
                rowOK=true;                    // byla nalezena hrana do uzlu
        }
        if (! rowOK)                           // byl nalezen prázdný řádek
            return false;                      // do uzlu nevedou žádné hrany
    }
    return true;
}

// ------------------------------------------------------------------------
// Konec metody isTransformationMatrixValid3()
// ------------------------------------------------------------------------