Chu trình Euler

chu trình Euler:

Void Eulercycle (void){

Stack:= ø;EC:=ø;  rỗng

Chọn u là đỉnh nào đó của đồ thị;

u -> stack;  // nạp u vào stack

while (stack != ø){ // rỗng

// Duyệt cho đến khi stack rỗng

X=top(stack); // X là phần tử đầu của stack

If(ke(x)!=ø){  // rỗng

Y=đỉnh đầu trong danh sách ke(x);

Stack <- Y; // nạp y vào stack

Ke(x)=ke(x)\{y};

Ke(y)=Ke(y)\{x}; //loại cạnh (x,y) ra khỏi đồ thị

} // kết thúc if

Else {

X<-stack; // lấy x ra khỏi stack

CE <- x; //nạp x vào CE

}// thoát else

}//thoát while

}//kết thúc void

Bạn đang đọc truyện trên: AzTruyen.Top

Tags: #leez