Граф называется сетью, если его вершины и рёбра представляют собой объекты и связи, которые можно использовать для моделирования потоков (например, электричества, данных, транспорта и т. д.). В сети рёбра обычно имеют веса, которые могут означать расстояние, стоимость или другие параметры, влияющие на взаимодействие между вершинами.