拓扑排序图形界面源代码.docVIP

拓扑排序图形界面源代码 #include stdio.h #include malloc.h #include graphics.h #include conio.h #include math.h #define MAXV 100 #define INF 32767 double x[13]={0,425}; double y[13]={0,75}; int r=30; typedef struct ANode { int adjvex; struct ANode *next; } ArcNode; typedef struct { ArcNode *adjlist[MAXV]; int n,m; } ALGraph; typedef struct { int edges[MAXV][MAXV]; int n; } MGraph; typedef struct linknode { int data; struct linknode *next; }LiStack; void InitStack(LiStack *s) { s=(LiStack*)malloc(sizeof(LiStack)); s-next=NULL; } bool StackEmpty(LiStack *s) { return (s-next==NULL); } void Push(LiStack *s,int e) { LiStack *p; p=(LiStack*)malloc(sizeof(LiStack)); p-data=e; p-next=s-next; s-next=p; } bool Pop(LiStack *s,int e) { LiStack *p; if(s-next==NULL) return false; p=s-next; e=p-data; s-next=p-next; free(p); return true; } void generate(int n) { double q,Q=360/n; for(int i=2;i=n;i++) { q=(90-(i-1)*Q)*1.0/180*3.14; x[i]=cos(q)*200+425; y[i]=300-sin(q)*200; } } void CreateGraph(ALGraph *G) { int i,j,e,f; ArcNode *p1,*p2; char s[10]; char str0[]=请输入第i条边的起点序号：; char str1[]=请输入第i条边的终点序号：; InputBox(s, 10, 请输入顶点个数(最少3个最多10个顶点):); sscanf(s, %d,G-n ); generate(G-n); for (i=1;i=G-n;i++) { setfillstyle(CYAN,SOLID_FILL); fillcircle(x[i],y[i], r); sprintf(s, %c, a+i-1); outtextxy(x[i]-5,y[i]-5,s); Sleep(1000); } InputBox(s,10,请输入边的条数:); sscanf(s,%d,G-m); for(i=1;i=G-m;i++) { str0[8]=0+i; str1[8]=0+i; InputBox(s,10,str0); sscanf(s,%d,e); if(e=0||eG-n) {InputBox(s, 10,输入错误，请重新输入！); sscanf(s,%d,e); } InputBox(s,10,str1); sscanf(s,%d,f); if(f=0||fG-n) {InputBox(s, 10,输入错误，请重新输入！); sscanf(s,%d,f); } if(G-adjlist[e]==NULL) G-adjlist[e]=p2=p1=(ArcNode*)malloc(sizeof(ArcNode)); p1=(ArcNode*)malloc(sizeof(ArcNode)); p1-adjvex=f; Sleep(300); line(x[i],y[i],x[p1-adjvex],y[p1-adjvex]); Sl