2015-03-23 7 views
0

Я хочу создать граф с узлами и ребрами, где каждый узел будет содержать n количество значений. Мы дали бы с n значениями исходного узла, из которых мы должны генерировать другие узлы, где каждое значение в каждом узле будет иметь вид либо:Как создать ориентированный граф с узлами, имеющими несколько данных?

t_n=t_(n-1)+2 

или

t_n=t_(n-1)-1 

При такой узел генерируется, он должен создать ребро от старого узла до нового узла.

Я знаю, что это может быть очень тривиальная работа, но у меня очень ограниченное знание программирования. Мне было предложено использовать классы в C++ или структуру для представления узлов. Пожалуйста, помогите мне в создании графика с узлами, которые будут иметь несколько значений, и, кроме того, следующие узлы будут сгенерированы из родительского узла, следуя приведенному выше правилу. Некоторый код на C++ был бы очень полезен.

Спасибо заранее.

ответ

0

here you have some code, но я действительно не совсем понимаю вашу задачу.

- graph with nodes and edges 
- each node has n number of values 
- we are given n values of the starting point 
- need to generate other nodes where each value in each node would be either 
    - t_n=t_(n-1)+2 
    - t_n=t_(n-1)-1 

- when such node is generated, it creates an edge from the old node to the new node. 

Эта отправная точка: нам нужно сгенерировать график? что с созданием края от старого узла и нового узла? старая вершина здесь начальная точка?

n Количество значений означает, к какой точке подключено (в качестве цепочки других ребер, к которым связано это ребро)? Например, нам предоставляется узел с цепочкой чисел (6, 4, 5), где это означает, что нам нужно создать дополнительные ребра, которые будут связаны х раз (первая, связанная с нашей начальной точкой, будет связана с 6 ребрами, одна из они являются отправной точкой)

отредактирует мой ответ, когда у меня появится дополнительная информация. не могли бы вы нарисовать пример в краске и загрузить его онлайн и предоставить ссылку? было бы легче представить.

+0

только что заметил «направленный график». что раньше поскользнулся. это означает, что один край может указывать на несколько других ребер, где нет необходимости для них возвращаться к этому ребру. интересно. (все же мне нужно, чтобы ваша задача была более четко объяснена) – iNyuu

 Смежные вопросы

  • Нет связанных вопросов^_^