麻烦代表一个问题

数据挖掘 数据集 推荐系统 图表
2022-01-31 17:53:38

我有一个问题，我无法表示它 - 首先我认为我应该使用图论（节点和边），现在我不确定。

我的数据是一些坦克的名称和体积，这些坦克通过管道连接，我有名称和长度。

------(pipeline 1)------.-----(pipeline 2)------.----(pipeline 3)---
  |                     |    |                           |         |
[R tank 1]        [S tank 1] [S tank 2]            (pipeline 4) [S tank 3]
                                                         |
                                                     [S tank 4]

R tank is sink (receiver) and S tank is source (sender)

问题是在有油箱的地方不会发生管道名称更改——它们会因为历史原因、尺寸或连接而更改名称……

因此，如果我想以图形方式显示 S 罐 2 在 X 点连接到管道 2 并且管道 2 连接到管道并且内容进入 R 罐 1，我应该怎么做？（我认为 X 点可能不相关，但如果我有某种方法可以走完距离，那就太好了）。

1个回答

我肯定会使用图表（不过，这显然取决于最终应用程序，也许您可​​以添加更多信息）

对于节点，您应该不仅将坦克视为节点，还将管道更改名称或分叉点视为节点。例如，按照您的示例：

    e1     e2        e3          e4        e5          e7           
    +---+----------.---------+----------.----------+-----------      
    |          |         |                     |          |      
[R tank 1]  [S tank 1] [S tank 2]              |e6     [S tank 3]
                                               |                 
                                           [S tank 4]

现在添加节点： 

    e1 n2  e2     n4   e3   n6   e4    n8  e5     n9   e7           
n1 +---+----------.---------+----------.----------+----------+      
   |          |         |                     |              |      
  n3         n5        n7                     |e6           n11     
                                              |                 
                                             n10

最后，您需要某种映射。一些节点将映射到坦克：

[R tank 1]     n3                                                   
[S tank 1]     n5                                                   
[S tank 2]     n7                                                   
[S tank 4]     n10                                                  
[S tank 3]     n11

管道将由图中的路径表示

Pipeline 1     e1 e2                                                
Pipeline 2     e3 e4                                                
Pipeline 3     e5 e7                                                
Pipeline 4     e6
其它你可能感兴趣的问题
上一篇R脚本在二维空间中生成随机数据集 下一篇组合多个分类器构建多模态分类器