【问题标题】:How to create directed graph with nodes having multiple data?如何创建具有多个数据的节点的有向图?
【发布时间】:2015-03-23 17:45:47
【问题描述】:

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

t_n=t_(n-1)+2

t_n=t_(n-1)-1

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

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

提前致谢。

【问题讨论】:

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


    【解决方案1】:

    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 个边,其中一个他们是起点)

    当我有更多信息时,我会编辑我的答案。您能否在绘画中画一个示例并在线上传并提供链接?会更容易想象。

    【讨论】:

    • 刚刚注意到“有向图”。之前我的眼睛滑倒了。这意味着一个边缘可以指向多个其他边缘,它们没有必要指向该边缘。有趣的。 (我仍然需要更清楚地解释你的任务)
    猜你喜欢
    • 2019-10-22
    • 1970-01-01
    • 1970-01-01
    • 2020-03-31
    • 2023-03-29
    • 2021-08-17
    • 1970-01-01
    • 2021-08-13
    • 1970-01-01
    相关资源
    最近更新 更多