cần mấy bạn pro hổ trợ bổ sung giúp mình bài tập C++ tìm chu trình và đường đi Euler
đây là code bài tập
[ah]
PHP:
[/ah]
đối với chu trình thì in ra mình thấy ok rồi chỉ còn đường đi thôi ạ
nên mình cần mấy bạn pro giúp mình ở chổ này
mình đang cần in ra kết quả như hình này ạ
phần code bài tập anh bạn học chung chỉ mà chỉ có làm được 1 đường đi
không thể in ra nhiều đường đi như hình
đây là code bài tập
[ah]
PHP:
Code:
#include<iostream>
#include<stdio.h>
#include<conio.h>
char stack[20]; //them phan tu vao Stack
int dinh=-1, n; // luu dinh (top) da di qua
char b[20],duongdi_ketthuc[20]; //i
char ma_tranke[20][20]; //A(ij)
int fp=0,count; //dinh xuat phat la dinh bac le neu do thi co dinh bac le
//day hoat dong vao trong stack(phan tu tren cung cua stack)
void them_vao(char gia_tri)
//lay hoat dong ra tu stack(phan tu tren dinh cua Stack)
char lay_ra()
//kiem tra tat ca cac dinh lien ke ben ngoai/cac nut da di qua
//hoac khong co
int daqua_tatca(int i)// bieu dien bang ma tran dinh-dinh co hoac khong
return 1;
}
//cho biet den cac chi so cua nut hien hanh trong mang b tai cac nut
int chobiet_khong(char k)
//hien thi duong di/chu trinh euler
void duong_ht()
}
//tim kiem chu trinh/duong di euler va su luu lai no trong mang[] duong di ket thuc
void tim_euler(int goc)
// neu bat ki nut nao chua di qua co the su dung nut do them vo trong stakc
//dau vet canh(Edge(ij)-noi 2 dinh) do nhu da di qua boi danh dau 'k' trong ma tran ke[][]
// pha vo cac vong lap(thuc hien lap)
else
}
}
}
}
//cho biet den bac dinh cua nut v.e(G) khong co cac canh hien thoi da ket noi den nut
int chobiet_bacdinh(int i)
return deg_bac;
}
//gan gia tri goc cua do thi
//dieu kien 1: Neu tat ca cac nut co bang bac dinh chan, nen tai do se la mot mach/chu trinh euler
//chung ta co the bat dau duong di tu nut bat ki
//dieu kien 2: Neu chinh xa la 2 dinh bac le, nen tai do se la mot duong di euler
//chung ta co the bat dau tu nut nao co dinh bac le
//dieu kien 3: neu cac nut hon 2 hoac chinh xac la 1 nut dinh bac le, khong la duong di/chu trinh euler
//tim_goc se quay lai 0 neu khong la duong di/chu trinh euler
//mat khac no se quay lai chi so mang cua nut bat ki nhu goc
int tim_goc()
}
// neu dem khong chinh xac la 2 khi khong la duong di/chu trinh euler vi the quay lai 0
if(count!=0 && count!=2)
else return cur;// neu cac nut chinh xac la 2 dinh bac le, no se quay lai nhu 1 nut goc mat khac quay lai 1 nhu da gia dinh o goc
}
int main()
//cho biet chi tiet do thi boi dung ma tran lien ke
printf("gia tri ma tran lien ke tuong ung la 'Co' hoac 'Khong'\n");
printf("\nnhap gia tri trong ma tran la 'C' hoac 'K'\n");
for( i=0; i<n; i++)
printf(" %c ",b[i]);
for( i=0;i<n; i++)
printf("\n\n");
}
// tim_goc se quay lai 0 neu khong la duong di/chu trinh euler
// mat khac no se quay lai chi so mang cua nut bat ki nhu goc
int goc1;
if(goc1=tim_goc())
else printf("khong la duong di hoac chu trinh euler\n");
getch();
}
[/ah]
đối với chu trình thì in ra mình thấy ok rồi chỉ còn đường đi thôi ạ
nên mình cần mấy bạn pro giúp mình ở chổ này
mình đang cần in ra kết quả như hình này ạ
phần code bài tập anh bạn học chung chỉ mà chỉ có làm được 1 đường đi
không thể in ra nhiều đường đi như hình