表示网络流的数据结构

问题描述

表示这个网络流的正确数据结构是什么？谁能解释一下所选的数据结构？

Click here to see the network flow

解决方法

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

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

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