表示网络流的数据结构

Question

表示此网络流的正确数据结构是什么？ 任何人都可以解释选择的数据结构吗？

点击这里查看网络流量

Answer 1

您可能需要一个带标签的有向图。 它可能看起来像这样

object node
    neighbors : list<pair<node, int>>
    label : int

邻居将由一个节点表示，以及放置在它们之间的边缘上的数字。 每个节点本身也会有一个 label。 整个结构将是所有节点的集合。