Tiêu đề: Thuật toán tim chu trình Euler tối ưu Sun Nov 06, 2011 10:24 am
Stack <int> St; St.push(1); count=0; While(Not St.IsEmpty()){ u=st.top(); for(v=1;v<=dt.nV;v++){ if(dt.mtke[u][v]){//Xét tất cả các đỉnh liên thuộc với u dt.mtke[u][v]--;dt.mtke[v][u]--;//Xóa cạnh liên thuộc với u St.push(v);//Đẩy đỉnh tiếp theo vào ngăn xếp Break; } } if(u==st.top()){//Ko còn đỉnh nào kề với đỉnh đang xét count++; cout<<u<<" "; st.pop(); }