mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-29 03:45:51 +00:00
Code Activity

Add a vector of edges to handle spanning trees

Browse source
This commit is contained in:
Anh-Dung Phan 2013-11-08 18:00:48 -08:00
parent 9f53a4aa18
commit 5a27c035e4
5 changed files with 129 additions and 109 deletions
Download patch file Download diff file Expand all files Collapse all files

3
src/smt/network_flow.h
View file

@ -51,7 +51,7 @@ namespace smt {
typedef typename Ext::fin_numeral fin_numeral;
graph m_graph;
spanning_tree_base m_tree;
thread_spanning_tree<Ext> m_tree;
// Denote supply/demand b_i on node i
vector<fin_numeral> m_balances;
@ -68,7 +68,6 @@ namespace smt {
edge_id m_enter_id, m_leave_id;
optional<numeral> m_delta;
bool m_is_swap_enter, m_is_swap_leave;
// Initialize the network with a feasible spanning tree
void initialize();