流水网络（Flow Network）是一种 特殊的加权有向图，用于模拟和解决网络中资源流动的问题。以下是流网络的一些基本概念和性质：
定义
流网络是一个带权的有向图 \（ G = （V, E） \），其中：
存在一个入度为0的顶点 \（ s \），称为源点（source）。
存在一个出度为0的顶点 \（ t \），称为汇点（sink）。
每条边 \（ （u, v） \） 都有一个非负的容量 \（ c（u, v） \），表示该边允许通过的最大流量。
性质
流网络中的流线（Streamline）代表渗流场内每一个点的水流方向，流线簇代表渗流区内每一个点的水流方向。
应用
流水网络计划方法是我国在大力推行网络计划技术的情况下，在一般网络计划方法和搭接网络计划方法的基础上，通过研究和实践逐步形成的。它旨在解决流水施工时如何正确使用网络图。
总结：
流水网络主要用于模拟和解决网络中资源流动的问题，通过带权重的有向图来表示资源从一个点到另一个点的流动，其中源点和汇点分别表示流的起点和终点，边表示连接这些点的路径，边的容量表示该路径允许通过的最大流量。这种方法在施工计划和资源管理中有广泛应用。
