Алгоритм Брона-Кербоша

@Эллина888 · Регистрация: 06.11.2016

Author24 — интернет-сервис помощи студентам

Пыталась разобраться с алгоритмом, расположенным здесь https://medium.com/nuances-of-... 7d7b7e829d . Переписала его на js. Не до конца понимаю итераторы в плюсах. Мой алгоритм ищет только максимальную клику, а не все как исходный алгоритм.. Подскажите, пожалуйста, в чем ошибка.
Исходный алгоритм:

C++

void bronKerbosch(set<node*> R, set<node*> P, set<node*> X) {
  if(P.empty() && X.empty()) {
    cout<<"Clique found: ";
    set_print(R);
  }
  set<node*>::iterator v = P.begin();
  while(!P.empty()  && v!=P.end()){
    set<node*> singleton = { (*v) };
    bronKerbosch(
      set_union(R,singleton), 
      set_intersection(P,(*v)->friends),
      set_intersection(X,(*v)->friends));
    P = set_difference(P,singleton);
    X = set_union(X,singleton);
    if(!P.empty())
      v = P.begin();
  }
}

Мой алгоритм:

Javascript

    protected bronKerbosch2(cliqueVertices: IVertex[], graphVertices: IVertex[], excludedVerices: IVertex[]) {
        if (graphVertices.length === 0 && excludedVerices.length === 0) {
            console.log('result'+ cliqueVertices);
        }
        for (let i = 0; i < graphVertices.length; i++) {
                let vert: IVertex[] = [];
                vert.push(graphVertices[i]);
                this.bronKerbosch2(this.union(vert,cliqueVertices),this.intersection(graphVertices,
                    this.setOfAdjVertices(this.graph,graphVertices[i])),this.intersection(excludedVerices,
                    this.setOfAdjVertices(this.graph,graphVertices[i])));
                graphVertices = this.difference(graphVertices,vert);
                excludedVerices = this.union(excludedVerices,vert);
        }
    }

@Kuzia domovenok · 02.04.2020, 02:15

проверь как работают объединения, пересечения и разности в javascript
как-то этот твой this.union не похож на js

@Kuzia domovenok 4263 / 3322 / 925 Регистрация: 25.03.2012 Сообщений: 12,515 Записей в блоге: 1
	02.04.2020, 02:15	2
	проверь как работают объединения, пересечения и разности в javascript как-то этот твой this.union не похож на js 0

Опции темы