YES


Termination: (Ranking Functions Found)
------------
l0: < < __const_5_0 -i_0 > >
l10: < < 1 -i_0 + nodecount_0 > >
l11: < < 1 -i_0 + nodecount_0 > >
l12: < < -i_0 + nodecount_0 >, < 0 > >
l13: < < 1 -i_0 + nodecount_0 >, < -i_0 > >
l14: < < 1 + __const_5_0 -i_0 >, < -i_0 > >
l15: < < 1 + __const_5_0 -i_0 >, < -i_0 > >
l2: < < __const_5_0 -i_0 > >
l3: < < __const_18_0 -i_0 > >
l4: < < __const_18_0 -i_0 > >
l5: < < edgecount_0 -i_0 > >
l6: < < -i_0 + nodecount_0 >, < edgecount_0 -j_0, edgecount_0 -j_0 > >
l7: < < __const_5_0 -i_0 >, < 1 + __const_18_0 -j_0, 0 > >
l8: < < __const_5_0 -i_0 >, < edgecount_0 -j_0, edgecount_0 -j_0 > >
l9: < < 1 + __const_5_0 -i_0 > >


method 1