Теория графов. Вес ребра.

[sashal]

Здравствуйте.
Допустимо ли принять вес любого ребра произвольного графа G(V,E) за единицу?

[Gortaur]

Смотря какую оптимизацию будете проводить.

[sashal]

В том то и дело что это деталь реализации (помогаю писать библиотеку реализующую тип данных - граф).
Прошу прощения если постановка вопроса не верна.

[ИСН]

Реализации чего? Для чего? Зачем? Их знаете сколько разных можно представить?
Может, допустимо. Может, нет. А может, там вообще не нужно само понятие веса ребра.

[sashal]

ИСН в сообщении #403553 писал(а):

Реализации чего? Для чего? Зачем? Их знаете сколько разных можно представить?
Может, допустимо. Может, нет. А может, там вообще не нужно само понятие веса ребра.

Можно представить что? Если графы, то имею представление. Как я упоминал, реализация абстрактного типа - граф. Для чего, часть коллекции типов для языка программирования, операций и алгоритмов.
Может действительно не нужно, возможно вы и правы. Скажем, если бы граф был взвешанный, лишь в этом случае, по умолчанию, задать вес каждого ребра из множества Е, равный 1.

[Lazy]

Лучше введите параметр класса - "вес ребра по умолчанию". И задавайте как часть массива параметров конструктора. Например в случае значения "0" объект "граф" будет не взвешенный.

[sashal]

Lazy в сообщении #403929 писал(а):

Лучше введите параметр класса - "вес ребра по умолчанию". И задавайте как часть массива параметров конструктора. Например в случае значения "0" объект "граф" будет не взвешенный.

Спасибо за ответ. Именно к такому решению и пришли.