function [coeff_open_avg] = ClusterCoefficient(G) 
    % Csomósodási együttható kiszámolására szolgáló metódus
    %
    % Bemeneti paraméter:
    % G   - gráf struktúra
    % 
    % Kimeneti paraméter:
    % coeff_open_avg - átlagos csomósodási együttható
    
    A = G.Adj;
    n =G.nv;
    % majd részgráfhoz a csomósodási együtthatót
    local_open = zeros(n,1);
    for i = 1:n %minden csúcsra
        sz=find(A(i,:)); %szomszédok
        if isempty(sz)% %ha a csúcs izolált, egyetlen szomszédja maga
            local_open(i)=0;
        else
        sz_rg=A(sz, sz); %szomszédok részgráfja
        local_open(i) = sum(sz_rg(:))/((length(sz)+1)*length(sz)); %élek száma a szomszédságban/lehetséges maximális élszám (teljes részgráf)
        end
    end

    % a teljes gráfra értelmezett csomósodási együtthatót a lokális
    % csomósodási együtthatók átlagaként kapjuk
    coeff_open_avg = mean(local_open);

end