《数据结构教学计划编制共3篇(教学计划编制数据结构课程设计).docx》由会员分享,可在线阅读,更多相关《数据结构教学计划编制共3篇(教学计划编制数据结构课程设计).docx(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构教学计划编制共3篇(教学计划编制数据结构课程设计)node=ch; Current-position=v; fence-next=current; fence=current; Num+; ; cla Graph /图类 private: int numVertex; int numEdge; Line* line; public: Graph(int v,int e)numVertex=v;numEdge=e;line =new Linev; void pushVertex() /读入点 string ch; for(int i=0;i Cout Cinch; linei.head-
2、node=ch; linei.head-position=i; void pushEdge() /读入边 string ch1,ch2; int pos1,pos2; for(int i=0;i Cout Cinch1ch2; for(int j=0;j if(linej.head-node=ch1) pos1=j; /找到该字母对应的位置 if(linej.head-node=ch2) pos2=linej.head-position; break; linepos1.insert(pos2,ch2); void topsort() /拓扑排序 int i; int *d=new intnu
3、mVertex; for(i=0;i di=0; /数组初始化 for(i=0;i Node* p=linei.head; while(p-next!=NULL) dp-next-position+; /计算每个点的入度 p=p-next; int top=-1,m=0,j,k; for(i=0;i if(di=0) di=top; /找到第一个入度为0的点 Top=i; while(top!=-1) j=top; top=dtop; coutnode Node* p=linej.head; while(p-next!=NULL) k=p-next-position; dk-; /当起点被删除
4、,时后面的点的入度-1 if(dk=0) dk=top; Top=k; p=p-next; cout coutnm; Graph G(n,m); (); (); (); system(pause); return 0; node=ch; Current-position=v; fence-next=current; fence=current; Num+; ; cla Graph /图类 private: int numVertex; int numEdge; Line* line; public: Graph(int v,int e)numVertex=v;numEdge=e;line =n
5、ew Linev; void pushVertex() /读入点 string ch; for(int i=0;i Cout Cinch; linei.head-node=ch; linei.head-position=i; void pushEdge() /读入边 string ch1,ch2; int pos1,pos2; for(int i=0;i Cout Cinch1ch2; for(int j=0;j if(linej.head-node=ch1) pos1=j; /找到该字母对应的位置 if(linej.head-node=ch2) pos2=linej.head-positio
6、n; break; linepos1.insert(pos2,ch2); void topsort() /拓扑排序 int i; int *d=new intnumVertex; for(i=0;i di=0; /数组初始化 for(i=0;i Node* p=linei.head; while(p-next!=NULL) dp-next-position+; /计算每个点的入度 p=p-next; int top=-1,m=0,j,k; for(i=0;i if(di=0) di=top; /找到第一个入度为0的点 Top=i; while(top!=-1) j=top; top=dtop; coutnode Node* p=linej.head; while(p-next!=NULL) k=p-next-position; dk-; /当起点被删除,时后面的点的入度-1 if(dk=0) dk=top; Top=k; p=p-next; cout coutnm; Graph G(n,m); (); (); (); system(pause); return 0; 5