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

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

数据结构

开发平台：

C/C++

(11)图的表示.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 Link[20][20];
  10. char Locate(char Char)
  11. {
  12. char Temp;
  13. for(Temp=0;Temp<NodeCount;Temp++)
  14. if(Node[Temp]==Char)
  15. break;
  16. return Temp;
  17. }
  19. void main()
  20. {
  21. char Temp1,Temp2,Temp3;
  22. clrscr();
  23. for(Temp2=0;Temp2<20;Temp2++)
  24. for(Temp1=0;Temp1<20;Temp1++)
  25. Graph[Temp2][Temp1]=0;
  26. for(Temp2=0;Temp2<20;Temp2++)
  27. for(Temp1=0;Temp1<20;Temp1++)
  28. Link[Temp2][Temp1]=255;
  29. cout<<"Input the node count:";
  30. cin>>NodeCount;
  31. cout<<"Input the node:";
  32. for(Temp1=0;Temp1<NodeCount;Temp1++)
  33.       cin>>Node[Temp1];
  34. cout<<"Input the link:";
  35. Temp1=0;
  36. while(1)
  37. {
  38. scanf("%c,%c",&Temp1,&Temp2);
  39. if(Temp1=='$')
  40. break;
  41. Temp1=Locate(Temp1);
  42. Temp2=Locate(Temp2);
  43. Graph[Temp2][Temp1]=1;
  44. Graph[Temp1][Temp2]=1;
  45. }
  46. for(Temp2=0;Temp2<NodeCount;Temp2++)
  47. {
  48. for(Temp1=0;Temp1<NodeCount;Temp1++)
  49. cout<<(int)Graph[Temp2][Temp1]<<" ";
  50. cout<<endl;
  51. }
  52. for(Temp2=0;Temp2<NodeCount;Temp2++)
  53. {
  54. Temp3=0;
  55. for(Temp1=0;Temp1<NodeCount;Temp1++)
  56. if(Graph[Temp2][Temp1]==1)
  57. {
  58. Link[Temp2][Temp3]=Temp1;
  59. Temp3++;
  60. }
  61.  }
  62. for(Temp1=0;Temp1<NodeCount;Temp1++)
  63. {
  64. cout<<Node[Temp1]<<":";
  65. for(Temp2=0;Temp2<NodeCount;Temp2++)
  66. {
  67. if(Link[Temp1][Temp2]==255)
  68. break;
  69. cout<<Node[Link[Temp1][Temp2]];
  70. }
  71. cout<<endl;
  72. }
  73. }