数据结构教学计划编制共3篇(教学计划编制数据结构课程设计).docx
-
资源ID：92705151
资源大小：16.34KB
全文页数：5页
- 资源格式： DOCX
下载积分：10金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
数据结构教学计划编制共3篇(教学计划编制数据结构课程设计).docx
数据结构教学计划编制共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 Cin>>ch; linei.head->node=ch; linei.head->position=i; void pushEdge() /读入边 string ch1,ch2; int pos1,pos2; for(int i=0;i Cout Cin>>ch1>>ch2; 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 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 cout>n>>m; 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 =new Linev; void pushVertex() /读入点 string ch; for(int i=0;i Cout Cin>>ch; linei.head->node=ch; linei.head->position=i; void pushEdge() /读入边 string ch1,ch2; int pos1,pos2; for(int i=0;i Cout Cin>>ch1>>ch2; 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 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 cout>n>>m; Graph G(n,m); (); (); (); system("pause"); return 0; 5
