В JavaScript, как и во многих других языках программирования, массивы и объекты передаются по ссылке, а не по значению. Это означает, что когда вы изменяете свойство объекта (вершины графа) в одном месте вашей программы, это изменение будет отражено везде, где используется данная ссылка на объект.
Если вы работаете с графом и имеете массив путей между вершинами, то эти пути содержат ссылки на объекты вершин, а не копии самих вершин. Поэтому когда вы изменяете исходные вершины графа, все ссылки на эти вершины в путях автоматически отражают эти изменения.
Для того чтобы избежать такого поведения, вам нужно создавать копии объектов перед их изменением. В JavaScript для этого часто используются методы Object.assign(), spread оператор (...) или библиотеки для глубокого клонирования объектов. Таким образом, изменения в оригинальном объекте не будут влиять на объекты, которые содержат его копии.
Понимание того, как JavaScript работает с ссылками и значениями, играет важную роль при работе с графами или другими сложными структурами данных, чтобы избежать неожиданного поведения и ошибок в вашем коде.