题

我有一个问题，我遇到麻烦表示它-第一，我认为我应该用图论(节点和边缘)并且现在我不确定。

我的数据是一些坦克的名称和它的卷，这些坦克是由连接管道我的名字和长度。

------(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连接管道2在X点和管道2连接管道和内容进R坦克1,我应该怎么做这个？(我觉得这点X可能不相关但是，如果我有一些方式获取的距离将是巨大的).

有帮助吗？

解决方案

我肯定会使用图表(不过，这清楚地取决于最终的应用，也许你可以添加更多信息)

为节点，你应该考虑为节点不仅是坦克，但也指出了管道的更改名称或拆.例如，下面的例子：

    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
许可以下： CC-BY-SA 和 归因
scroll top