构造无向网出错，是怎么回事，求解？

付笑

问题：

1.网的顶点，初始赋值的是时候是{v0,v1,v2,v3,v4,v5,v6,v7,v8}
   可是经调试，运行到代码   “G->arcs[j][i]=G->arcs[j];//无向，两个单元的信息相同” 时，有几次竟然改变了，顶点中的一些值，结果造成输出的顶点错误，而且也造成邻接矩阵的值也没有完全正确，就是有些边没有加上，

请问是什么原因了？ 同样的代码我在构造另一个图是却是有正确的结果，不解
[/i]


要构造的网如下:

                               
登录/注册后可看大图

构造代码如下：

1. #include <stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. 
   
5. #define INFINITY 9999
   
6. #define MAX_INFO 20
   
7. #define MAX_VERTEX_NUM 20
   
8. #define MAX_NAME 9
   
9. 
   
10. typedef int VRType;
    
11. typedef char InfoType;
    
12. typedef enum{DG,DN,UDG,UDN} GraphKind;//{有向图，有向网，无向图，无向网}
    
13. 
    
14. 
    
15. struct VertexType
    
16. {
    
17. char name[MAX_NAME];
    
18. };
    
19. 
    
20. 
    
21. typedef struct ArcCell //边或弧信息结构
    
22. {
    
23. VRType adj;//VRType 是顶点关系类型。对无权图，用1或0
    
24. //表示相邻否；对带权图，则为权值类型。
    
25. 
    
26. InfoType *info;//该弧相关信息指针
    
27. }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵
    
28. 
    
29. typedef struct
    
30. {
    
31. VertexType vexs[MAX_VERTEX_NUM];//顶点向量
    
32. AdjMatrix arcs;
    
33. int vexnum,arcnum;//图的当前顶点数和弧数
    
34. GraphKind kind ; //图的种类标志
    
35. }MGraph;
    
36. 
    
37. //==============================================与顶点类型配套的访问顶点的函数
    
38. void Visit(VertexType ver)
    
39. {
    
40. printf("%s",ver.name);
    
41. }
    
42. //==================================================与顶点类型配套的输入顶点信息的函数
    
43. void Input(VertexType *ver)
    
44. {
    
45. scanf("%s",ver->name);
    
46. }
    
47. 
    
48. //==================================================与弧或边类型配套的输入弧或边的相关信息的函数
    
49. 
    
50. void InputArc(InfoType **arc)
    
51. {
    
52. char s[MAX_INFO];
    
53. int m;
    
54. printf("请输入该弧（边）的相关信息（<%d个字符）：",MAX_INFO);
    
55. gets(s);
    
56. m=strlen(s);
    
57. if(m>0)
    
58. {
    
59. *arc=(char*)malloc((m+1)*sizeof(char));
    
60. strcpy(*arc,s);
    
61. }
    
62. 
    
63. 
    
64. 
    
65. 
    
66. 
    
67. 
    
68. 
    
69. }
    
70. void OutputArc(InfoType *arc)
    
71. {
    
72. printf("%s\n",arc);
    
73. }
    
74. 
    
75. //============================================ =====求顶点在图中的位置
    
76. int LocateVex(MGraph G,VertexType u)
    
77. {
    
78. //初始条件：图G存在，u和G中顶点有相同的特征（顶点名称相同）
    
79. //操作结果：若G中存在顶点u，则返回该顶点在图中位置（序号）；否则返回-1
    
80. //位置就是顶点数组的下标
    
81. 
    
82. int i;
    
83. for(i=0;i<MAX_VERTEX_NUM;i++)
    
84. {
    
85. 
    
86. 
    
87. if(strcmp(u.name,G.vexs[i].name)==0)//
    
88. {
    
89. return i;
    
90. }
    
91. 
    
92. 
    
93. 
    
94. }
    
95. return -1;
    
96. }
    
97. 
    
98. 
    
99. 
    
100. //==============================================================构造无向网G 方法3
     
101. void CreateUDN3(MGraph *G)
     
102. {
     
103. //采用数组表示法（邻接矩阵），构造有向图
     
104. int i,j,k,IncInfo;//IncInfo为0则弧不含相关信息；
     
105. VRType w,weight[16];
     
106. VertexType verchar[9],vchar1[16],vchar2[16];//verchar 为顶点数组，vchar1，vchar2为边的起点和终点数组
     
107. 
     
108. VertexType v1,v2;//顶点类型
     
109. 
     
110. char c[5];
     
111. 
     
112. for(i=0;i<9;i++)
     
113. {
     
114. verchar[i].name[0]='V';
     
115. verchar[i].name[1]='\0';
     
116. c[0]='0'+i;
     
117. c[1]='\0';
     
118. strcat(verchar[i].name,c);
     
119. }
     
120. 
     
121. //下面是每条边的起点，终点，和权值
     
122. vchar1[0]=verchar[0]; vchar2[0]=verchar[1];weight[0]=1;
     
123. vchar1[1]=verchar[0]; vchar2[1]=verchar[2];weight[1]=5;
     
124. vchar1[2]=verchar[1]; vchar2[2]=verchar[2];weight[2]=3;
     
125. vchar1[3]=verchar[1]; vchar2[3]=verchar[3];weight[3]=7;
     
126. vchar1[4]=verchar[1]; vchar2[4]=verchar[4];weight[4]=5;
     
127. vchar1[5]=verchar[2]; vchar2[4]=verchar[3];weight[5]=1;
     
128. vchar1[6]=verchar[2]; vchar2[6]=verchar[5];weight[6]=7;
     
129. vchar1[7]=verchar[3]; vchar2[7]=verchar[4];weight[7]=2;
     
130. vchar1[8]=verchar[3]; vchar2[8]=verchar[6];weight[8]=3;
     
131. vchar1[9]=verchar[4]; vchar2[9]=verchar[5];weight[9]=3;
     
132. vchar1[10]=verchar[4]; vchar2[10]=verchar[6];weight[10]=6;
     
133. vchar1[11]=verchar[4]; vchar2[11]=verchar[7];weight[11]=9;
     
134. vchar1[12]=verchar[5]; vchar2[12]=verchar[7];weight[12]=5;
     
135. vchar1[13]=verchar[6]; vchar2[13]=verchar[7];weight[13]=2;
     
136. vchar1[14]=verchar[6]; vchar2[14]=verchar[8];weight[14]=7;
     
137. vchar1[15]=verchar[7]; vchar2[15]=verchar[8];weight[15]=4;
     
138. 
     
139. 
     
140. G->vexnum=9;//输入顶点数
     
141. G->arcnum=16;//边数
     
142. IncInfo=0;
     
143. 
     
144. //给各个顶点赋值
     
145. for(i=0;i<G->vexnum;i++)
     
146. {
     
147. 
     
148. G->vexs[i]=verchar[i];
     
149. }
     
150. 
     
151. for(i=0;i<G->vexnum;i++)//初始化二维邻接矩阵
     
152. {
     
153. for(j=0;j<G->vexnum;j++)
     
154. {
     
155. G->arcs[i][j].adj=INFINITY;
     
156. G->arcs[i][j].info=NULL;//无相关信息
     
157. }
     
158. }
     
159. 
     
160. //构造边
     
161. for(k=0;k<G->arcnum;k++)
     
162. {
     
163. 
     
164. 
     
165. v1=vchar1[k];v2=vchar2[k];w=weight[k];
     
166. i=LocateVex(*G,v1);//顶点1的序号
     
167. j=LocateVex(*G,v2);//顶点2的序号
     
168. G->arcs[i][j].adj=w;//图
     
169. 
     
170. if(IncInfo)
     
171. {
     
172. InputArc(&G->arcs[i][j].info);
     
173. }
     
174. 
     
175. G->arcs[j][i]=G->arcs[i][j];//无向，两个单元的信息相同
     
176. 
     
177. }
     
178. G->kind=UDN;
     
179. 
     
180. 
     
181. }
     
182. 
     
183. //==============================================================打印图
     
184. 
     
185. void print(MGraph G)
     
186. {
     
187. int i,j;
     
188. 
     
189. printf("\n无向网顶点如下:\n");
     
190. 
     
191. for(i=0;i<G.vexnum;i++)
     
192. {
     
193. printf("%s \n",(G).vexs[i].name);
     
194. }
     
195. 
     
196. 
     
197. 
     
198. printf("\n下面是邻接矩阵\n");
     
199. 
     
200. for(i=0;i<G.vexnum;i++)
     
201. {
     
202. for(j=0;j<G.vexnum;j++)
     
203. {
     
204. printf("%6d ",(G).arcs[i][j].adj);
     
205. }
     
206. printf("\n");
     
207. 
     
208. }
     
209. }
     
210. 
     
211. 
     
212. 
     
213. 
     
214. main()
     
215. {
     
216. MGraph G;
     
217. 
     
218. 
     
219. CreateUDN3(&G);
     
220. print(G);
     
221. return 0;
     
222. }

复制代码

付笑

知道错在哪里了

牡丹花下死做鬼

付笑 发表于 2013-10-6 11:34

                               
登录/注册后可看大图

知道错在哪里了

那你就把帖子删了吧

欧阳柏

天文数字:cry

猪猪BBUn咕咕

好文章转过来方便自己看