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

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

数据结构

开发平台：

C/C++

(15)关键路径.cpp：源码内容
  1. #include<iostream.h>
  2. #include<conio.h>
  3. #include<stdio.h>
  5. int NodeCount;
  6. char Node[20];
  7. char ddd;
  8. char Graph[20][20];
  9. char Graphs[20][20];
  10. char RuDu[20];
  11. char Checked[20];
  12. char Value[20];
  13. char cho[20];
  14. char sss;
  15. char Locate(char Char)
  16. {
  17. char Temp;
  18. for(Temp=0;Temp<NodeCount;Temp++)
  19. if(Node[Temp]==Char)
  20. break;
  21. return Temp;
  22. }
  24. void main()
  25. {
  26. char Temp1,Temp2;
  27. int Temp3,Temp4;
  28. int max,current;
  29. char Condition=1;
  30. char min,mintemp,mintemp1;
  31. clrscr();
  32. for(Temp2=0;Temp2<20;Temp2++)
  33. for(Temp1=0;Temp1<20;Temp1++)
  34. Graph[Temp2][Temp1]=0;
  35. for(Temp1=0;Temp1<20;Temp1++)
  36. {
  37. Checked[Temp1]=0;
  38. Value[Temp1]=0;
  39. cho[Temp1]=255;
  40. }
  41. cout<<"Input the node count:";
  42. cin>>NodeCount;
  43. cout<<"Input the node:";
  44. for(Temp1=0;Temp1<NodeCount;Temp1++)
  45.   cin>>Node[Temp1];
  46. cout<<"Input the link"<<endl;
  47. Temp1=0;
  48. while(1)
  49. {
  50. cout<<"Input the first node:";
  51. cin>>Temp1;
  52. cout<<"Input the second node:";
  53. cin>>Temp2;
  54. cout<<"Input the value:";
  55. cin>>Temp3;
  56. if(Temp1=='$')
  57. break;
  58. Temp1=Locate(Temp1);
  59. Temp2=Locate(Temp2);
  60. Graph[Temp1][Temp2]=Temp3;
  61. }
  62. for(Temp2=0;Temp2<NodeCount;Temp2++)
  63. {
  64. for(Temp1=0;Temp1<NodeCount;Temp1++)
  65. cout<<(int)Graph[Temp2][Temp1]<<" ";
  66. cout<<endl;
  67. }
  68. for(Temp2=0;Temp2<20;Temp2++)
  69. for(Temp1=0;Temp1<20;Temp1++)
  70. Graphs[Temp2][Temp1]=Graph[Temp2][Temp1];
  72. while(Condition)
  73. {
  74. for(Temp1=0;Temp1<NodeCount;Temp1++)
  75. RuDu[Temp1]=0;
  76. for(Temp2=0;Temp2<NodeCount;Temp2++)
  77. {
  78. Temp3=0;
  79. for(Temp1=0;Temp1<NodeCount;Temp1++)
  80. if(Graph[Temp1][Temp2])
  81. Temp3++;
  82. RuDu[Temp2]=Temp3;
  83. }
  84. Condition=0;
  85. for(Temp1=0;Temp1<NodeCount;Temp1++)
  86. if((!RuDu[Temp1])&&(!Checked[Temp1]))
  87. {
  88. for(Temp2=0;Temp2<NodeCount;Temp2++)
  89. Graph[Temp1][Temp2]=0;
  90. Checked[Temp1]=1;
  91. max=0;
  92. for(Temp4=0;Temp4<NodeCount;Temp4++)
  93. if((Graphs[Temp4][Temp1]>0)&&(max<Value[Temp4]+Graphs[Temp4][Temp1]))
  94. {
  95. max=Value[Temp4]+Graphs[Temp4][Temp1];
  96. current=Temp4;
  97. }
  98. cout<<Node[Temp1]<<max<<endl;
  99. Value[Temp1]=max;
  100. sss=current;
  101. ddd=Temp1;
  102. Condition=1;
  103. }
  104. }
  105. cout<<endl;
  106. cout<<Node[0]<<"->";
  107. Temp4=0;
  108. n1:for(Temp1=0;Temp1<NodeCount;Temp1++)
  109. {
  110. if((Graphs[Temp1][sss]==Value[sss]-Value[Temp1])&&(sss!=0))
  111. {
  112. cho[Temp4]=sss;
  113. sss=Temp1;
  114. Temp4++;
  115. goto n1;
  116. }
  117. }
  118. for(Temp3=Temp4-1;Temp3>=0;Temp3--)
  119. cout<<Node[cho[Temp3]]<<"->";
  120. cout<<Node[ddd];
  121. }