开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 数据结构 > 查看源码
(14)拓扑排序.cpp
资源名称：datastruct1　[点击查看]
上传用户：wxj1219
上传日期：2013-01-31
资源大小：6k
文件大小：2k
源码类别：

数据结构

开发平台：

C/C++

(14)拓扑排序.cpp：源码内容
  1. #include<iostream.h>
  2. #include<conio.h>
  3. #include<stdio.h>
  5. int NodeCount;
  6. char Node[20];
  7. char Graph[20][20];
  8. char RuDu[20];
  9. char Checked[20];
  11. char Locate(char Char)
  12. {
  13. char Temp;
  14. for(Temp=0;Temp<NodeCount;Temp++)
  15. if(Node[Temp]==Char)
  16. break;
  17. return Temp;
  18. }
  20. void main()
  21. {
  22. char Temp1,Temp2;
  23. int Temp3;
  24. char Condition=1;
  25. char min,mintemp,mintemp1;
  26. clrscr();
  27. for(Temp2=0;Temp2<20;Temp2++)
  28. for(Temp1=0;Temp1<20;Temp1++)
  29. Graph[Temp2][Temp1]=0;
  30. for(Temp1=0;Temp1<20;Temp1++)
  31. Checked[Temp1]=0;
  32. cout<<"Input the node count:";
  33. cin>>NodeCount;
  34. cout<<"Input the node:";
  35. for(Temp1=0;Temp1<NodeCount;Temp1++)
  36.   cin>>Node[Temp1];
  37. cout<<"Input the link"<<endl;
  38. Temp1=0;
  39. while(1)
  40. {
  41. cout<<"Input the first node:";
  42. cin>>Temp1;
  43. cout<<"Input the second node:";
  44. cin>>Temp2;
  45. if(Temp1=='$')
  46. break;
  47. Temp1=Locate(Temp1);
  48. Temp2=Locate(Temp2);
  49. Graph[Temp1][Temp2]=1;
  50. }
  51. for(Temp2=0;Temp2<NodeCount;Temp2++)
  52. {
  53. for(Temp1=0;Temp1<NodeCount;Temp1++)
  54. cout<<(int)Graph[Temp2][Temp1]<<" ";
  55. cout<<endl;
  56. }
  57. while(Condition)
  58. {
  59. for(Temp1=0;Temp1<NodeCount;Temp1++)
  60. RuDu[Temp1]=0;
  61. for(Temp2=0;Temp2<NodeCount;Temp2++)
  62. {
  63. Temp3=0;
  64. for(Temp1=0;Temp1<NodeCount;Temp1++)
  65. if(Graph[Temp1][Temp2])
  66. Temp3++;
  67. RuDu[Temp2]=Temp3;
  68. }
  69. Condition=0;
  70. for(Temp1=0;Temp1<NodeCount;Temp1++)
  71. if((!RuDu[Temp1])&&(!Checked[Temp1]))
  72. {
  73. for(Temp2=0;Temp2<NodeCount;Temp2++)
  74. Graph[Temp1][Temp2]=0;
  75. Checked[Temp1]=1;
  76. cout<<Node[Temp1];
  77. Condition=1;
  78. }
  79. }
  80. }