Доброго времени, всем. Помогите пожалуйста решить вопрос.
Есть кросс-таблица, которая описывает граф. Как ее макросом - заполнить единицами, чтобы у графа получились бы ветви - исходящие из одного узла (первого в таблице) по 1-3 развилки на один узел (и чтобы все узлы были задействованы) ?
Примерно нарисовал на листе каким может получиться граф. Есть самый первый начальный узел. И от него вниз идут ветви (от каждого узла может идти случайное количество ветвей - от 1 до 3). И так этот граф ветвится случайным образом по направлению вниз - пока узлы не закончатся.
То есть при каждом новом построении - ветви будут иначе выглядеть. (рисовать ничего не нужно - только кросс-таблицу заполнить)
Доброго времени, всем. Помогите пожалуйста решить вопрос.
Есть кросс-таблица, которая описывает граф. Как ее макросом - заполнить единицами, чтобы у графа получились бы ветви - исходящие из одного узла (первого в таблице) по 1-3 развилки на один узел (и чтобы все узлы были задействованы) ?
Примерно нарисовал на листе каким может получиться граф. Есть самый первый начальный узел. И от него вниз идут ветви (от каждого узла может идти случайное количество ветвей - от 1 до 3). И так этот граф ветвится случайным образом по направлению вниз - пока узлы не закончатся.
То есть при каждом новом построении - ветви будут иначе выглядеть. (рисовать ничего не нужно - только кросс-таблицу заполнить)Dalm
Примерно нарисовал на листе каким может получиться граф.
Информации явно недостаточно. Лучше показать стрелками - как связаны "1-цы" в кросс-таблице и элементы графа? Что такое и как связаны - узел, пункт и точка? Описать процесс построения кросс-таблицы из графа по шагам с использование всех этих трех понятий (хотя бы на 5 уровней вниз).
Добрый день.
Цитата
Примерно нарисовал на листе каким может получиться граф.
Информации явно недостаточно. Лучше показать стрелками - как связаны "1-цы" в кросс-таблице и элементы графа? Что такое и как связаны - узел, пункт и точка? Описать процесс построения кросс-таблицы из графа по шагам с использование всех этих трех понятий (хотя бы на 5 уровней вниз).
Лучше показать стрелками - как связаны "1-цы" в кросс-таблице и элементы графа?
Так я и показал. Это же таблица сочетаний узлов графа, а снизу - рисунок показывающий как именно по этой таблицы соединяются узлы. Единицы - означает, что эти два узла соединяются.
Названия узлов графа в таблице - могут иметь какое угодно название (например узел,пункт и точка). Это - названия узлов графа. Связаны узлы графа - линиями.
Узел "Начало" - идет самым верхним. Ниже строятся все последующие вершины.
Лучше показать стрелками - как связаны "1-цы" в кросс-таблице и элементы графа?
Так я и показал. Это же таблица сочетаний узлов графа, а снизу - рисунок показывающий как именно по этой таблицы соединяются узлы. Единицы - означает, что эти два узла соединяются.
Названия узлов графа в таблице - могут иметь какое угодно название (например узел,пункт и точка). Это - названия узлов графа. Связаны узлы графа - линиями.
Узел "Начало" - идет самым верхним. Ниже строятся все последующие вершины.Dalm
А что за исходные данные нужны для третьей ветки ?
Если бы из первого начального узла исходила третья ветвь, то понадобилось бы дополнять данные графа и код. Интересно узнать, к какой области применяются такие графы и, соответственно, кросс-таблицы?
Цитата
А что за исходные данные нужны для третьей ветки ?
Если бы из первого начального узла исходила третья ветвь, то понадобилось бы дополнять данные графа и код. Интересно узнать, к какой области применяются такие графы и, соответственно, кросс-таблицы?NikitaDvorets