Добрый день,
Подскажите пожалуйста мне нужно написать програмку типо Теории шести рукопожатий, то есть я должна создать цепь где каждое из звеньев связано с другими звеньями при чем не только в одном направлении:
друзья Kevin: Mathilde, Sophie, Aaron, Sarah
друзья Joelle: Sarah, Bob, Aaron, Louis
друзья Noah: Pascal, Julie, Mathilde
друзья Matteo: Sophie, Aaron
друзья Stephanie: Bob, Orianne
друзья Lucas: Aaron, Louis
друзья Roger: Julie
Sophie и Julie друзья
Orianne и Mathilde друзья.
Например при вводе каких нибудь двух имен програмка должна показывать связь между ними то есть:
Kevin и Pascal разделены 8 друзьями:
Kevin -> Mathilde -> Noah -> Julie -> Sophie -> Kevin -> Mathilde -> Noah -> Pascal.
структура должна быть подобна этой, при этом свойство друг это должен быть массив содержащий связь с другими друзьями:
var Maillon = function(friend1,name,friend2) {
//if (suiv === undefined)
//suiv = null;
this.name = name;
this.friend1 = friend1;
this.friend2 = friend2;
};
var Liste = function () {
this.tete = null;
this.size = 0;
this.queue = null;
};
Liste.prototype.addFirst = function(name) {
this.tete = new Maillon(name,this.tete);
if (this.size === 0)
this.queue = this.tete;
this.size++;
return this;
};
Я не знаю с чего начать как сделать что бы у каждого звена было по несколько соединений. Нужно ли мне использовать что то типа:var Kevin = new Maillon(friend1,nom,friend2);?
Подскажите пожалуйста где можно найти хоть какую нибудь информацию о том как строятся подобные звенья я нигде в интернете не нашла
