#include <animaGraph.h>
Collaboration diagram for anima::Graph< captype, tcaptype, flowtype >::node:
Public Attributes | |
| int | DIST |
| arc * | first |
| int | is_in_changed_list: 1 |
| int | is_marked: 1 |
| int | is_sink: 1 |
| node * | next |
| arc * | parent |
| tcaptype | tr_cap |
| int | TS |
Detailed Description
template<typename captype, typename tcaptype, typename flowtype>
struct anima::Graph< captype, tcaptype, flowtype >::node
Definition at line 300 of file animaGraph.h.
Member Data Documentation
◆ DIST
| int anima::Graph< captype, tcaptype, flowtype >::node::DIST |
Definition at line 308 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::maxflow(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().
◆ first
| arc* anima::Graph< captype, tcaptype, flowtype >::node::first |
Definition at line 302 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::maxflow(), anima::Graph< captype, tcaptype, flowtype >::maxflow_reuse_trees_init(), anima::Graph< captype, tcaptype, flowtype >::process_sink_orphan(), anima::Graph< captype, tcaptype, flowtype >::process_source_orphan(), anima::Graph< captype, tcaptype, flowtype >::reallocate_arcs(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().
◆ is_in_changed_list
| int anima::Graph< captype, tcaptype, flowtype >::node::is_in_changed_list |
Definition at line 311 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::add_to_changed_list(), and anima::Graph< captype, tcaptype, flowtype >::remove_from_changed_list().
◆ is_marked
| int anima::Graph< captype, tcaptype, flowtype >::node::is_marked |
Definition at line 310 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::mark_node(), and anima::Graph< captype, tcaptype, flowtype >::maxflow_reuse_trees_init().
◆ is_sink
| int anima::Graph< captype, tcaptype, flowtype >::node::is_sink |
Definition at line 309 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::maxflow(), anima::Graph< captype, tcaptype, flowtype >::maxflow_reuse_trees_init(), anima::Graph< captype, tcaptype, flowtype >::process_sink_orphan(), anima::Graph< captype, tcaptype, flowtype >::process_source_orphan(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().
◆ next
| node* anima::Graph< captype, tcaptype, flowtype >::node::next |
Definition at line 305 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::mark_node(), anima::Graph< captype, tcaptype, flowtype >::maxflow_reuse_trees_init(), anima::Graph< captype, tcaptype, flowtype >::next_active(), anima::Graph< captype, tcaptype, flowtype >::set_active(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().
◆ parent
| arc* anima::Graph< captype, tcaptype, flowtype >::node::parent |
Definition at line 304 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::maxflow(), anima::Graph< captype, tcaptype, flowtype >::maxflow_reuse_trees_init(), anima::Graph< captype, tcaptype, flowtype >::next_active(), anima::Graph< captype, tcaptype, flowtype >::process_sink_orphan(), anima::Graph< captype, tcaptype, flowtype >::process_source_orphan(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().
◆ tr_cap
| tcaptype anima::Graph< captype, tcaptype, flowtype >::node::tr_cap |
Definition at line 313 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::add_tweights(), anima::Graph< captype, tcaptype, flowtype >::augment(), anima::Graph< captype, tcaptype, flowtype >::get_trcap(), anima::Graph< captype, tcaptype, flowtype >::maxflow_init(), anima::Graph< captype, tcaptype, flowtype >::maxflow_reuse_trees_init(), anima::Graph< captype, tcaptype, flowtype >::set_trcap(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().
◆ TS
| int anima::Graph< captype, tcaptype, flowtype >::node::TS |
Definition at line 307 of file animaGraph.h.
Referenced by anima::Graph< captype, tcaptype, flowtype >::maxflow(), anima::Graph< captype, tcaptype, flowtype >::process_sink_orphan(), anima::Graph< captype, tcaptype, flowtype >::process_source_orphan(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().
The documentation for this struct was generated from the following file:
