如何使用具有多个数据的节点创建有向图?

时间:2015-03-23 17:45:48

标签: c++ graph treenode vertex directed-graph

我想创建一个包含节点和边的图,其中每个节点将包含n个值。我们将获得起始节点的n值,我们需要从中生成其他节点,其中每个节点中的每个值都具有以下形式:

t_n=t_(n-1)+2

t_n=t_(n-1)-1

当生成这样的节点时,它应该创建从旧节点到新节点的边缘。

我知道这可能是非常简单的工作,但我的编程知识非常有限。我被建议使用C ++或结构中的类来表示节点。请帮助我创建具有多个值的节点的图形,并进一步按照上述规则从父节点生成下一个节点。一些C ++代码会非常有用。

先谢谢。

1 个答案:

答案 0 :(得分: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)的节点,这意味着我们需要生成连接x次的额外边(第一个链接到我们的起点将链接到6个边,其中一个他们是起点)

当我有更多信息时,

会编辑我的答案。你能否在油漆中画出一个例子并在线上传并提供链接?它会更容易想象。