Графы могут быть представлены по-разному. Здесь мы описываем один способ, который называется списком смежности . Список смежности по существу представляет собой маркированный список, в котором левой стороной является узел, а правая сторона - список всех других узлов, к которым он подключен. Ниже приведен список смежности.
Node1: Node2, Node3Выше - неориентированный граф, потому что
Node2: Node1
Node3: Node1
Node1 подключен к Node2 и Node3 , и эта информация соответствует соединениям Node2 и Node3 . Список смежности для ориентированного графа будет означать, что каждая строка списка показывает направление. Если выше было указано, то Node2: Node1 будет означать, что направленный край указывает от Node2 на Node1 . Мы можем представить неориентированный граф выше как список смежности, помещая его в объект JavaScript. var undirectedG = {Это также можно более просто представить в виде массива, где узлы имеют только цифры, а не строковые метки.
Node1: ["Node2", "Node3"],
Node2: ["Node1"],
Node3: ["Node1"]
};
var unirectedGArr = [
[1, 2], # Node1
[0], # Node2
[0] # Node3
];
Создайте социальную сеть как неориентированный граф с 4 узлами / людьми по имени James , Jill , Jenny и Jeff . Между Джеймсом и Джеффом, Джил и Дженни, Джеффом и Дженни.