Changeset 986:e997802b855c in lemon-0.x for src/work/jacint/max_matching.h
- Timestamp:
- 11/13/04 13:53:28 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1376
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/jacint/max_matching.h
r921 r986 154 154 Edge e=map[v]; 155 155 if ( G.valid(e) ) 156 G. tail(e) == v ? mate.set(v,G.head(e)) : mate.set(v,G.tail(e));156 G.source(e) == v ? mate.set(v,G.target(e)) : mate.set(v,G.source(e)); 157 157 } 158 158 } … … 173 173 NodeIt e; 174 174 for( G.first(e); G.valid(e); G.next(e)) { 175 if ( todo[G. head(e)] && todo[G.tail(e)] ) {176 Node u=G. tail(e);177 Node v=G. head(e);175 if ( todo[G.target(e)] && todo[G.source(e)] ) { 176 Node u=G.source(e); 177 Node v=G.target(e); 178 178 if ( mate[u]=v && mate[v]=u ) { 179 179 map.set(u,e); … … 197 197 for( G.first(e); G.valid(e); G.next(e)) { 198 198 if ( G.valid(e) ) { 199 Node u=G. tail(e);200 Node v=G. head(e);199 Node u=G.source(e); 200 Node v=G.target(e); 201 201 mate.set(u,v); 202 202 mate.set(v,u); … … 223 223 for( G.first(e); G.valid(e); G.next(e)) { 224 224 map.set(e,false); 225 if ( todo[G. head(e)] && todo[G.tail(e)] ) {226 Node u=G. tail(e);227 Node v=G. head(e);225 if ( todo[G.target(e)] && todo[G.source(e)] ) { 226 Node u=G.source(e); 227 Node v=G.target(e); 228 228 if ( mate[u]=v && mate[v]=u ) { 229 229 map.set(e,true);
Note: See TracChangeset
for help on using the changeset viewer.