学妹，你要的C语言版AOE网络数据结构来了，就这么简单！_aoe网结构体怎么写(1)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

这样的树，实际是一种特殊的深度优先遍历生成的结果。

回顾我们在普通的图上做的深度优先遍历，由于一般意义上的图中存在回路，所以我们需要一个Visited[]这样的数组、标记已经走过的顶点，从而制止了在一个回路上无限循环，但我们分析AOE图则不难发现：我们不需要标记已经走过的顶点，深度优先遍历也可以顺利从源点到汇点走完。

手工完成这样的遍历不是问题，所以我们可以编写出以下的程序来遍历：

void AOETrav (struct Graph \*G,int n)
{
	int i;
	if(G==NULL) return;
	printf("%d\t%s\n",n,G->pV[n]);
	for(i=0;i<G->num;i++)
		if(G->pA[n][i]!=0)
			AOETrav(G,i);
}


1
2
3
4
5
6
7
8
9
10
11

对照我们前面的深度优先遍历函数：

void DFS(struct Graph \*G,int n)
{
	int i;
	if(G==NULL) return;
	if(n<0||n>G->num) return;
	G->Visited[n]=1;
	printf("%s ",G->pV[n]); 
	for(i=0;i<G->num;i++)
		if(G->pA[n][i]!=0&&G->Visited[i]!=1) 
DFS(G,i);
}

1
2
3
4
5
6
7
8
9
10
11
12

执行AOE1.c程序，则结果是：

V1、 V2、V5、V7、 V9、V8、V9、V3、V5、V7、V9、 V8、V9、V4、V6、V8、V9  

1
2

分析表1的程序以及结果不难发现：

<1> 如AOETrav( )函数入口参数n是生成树父结点的话、那么在第8行进入下一个顶点时所找到的第i个顶点、则就是第n个结点的孩子；

<2> 如果设到第n个结点的权值累计合是w，则该函数就是这样的入口参数：

void AOETrav (struct Graph \*G,int n,int w)

1
2

有这样的函数后，则在表1的第9行就是：

AOETrav(G,i, w+G->pA[n][i]);

1
2

也就是说：到第n个顶点的权值如果是w的话，则到第n个后的第i个顶点，其权值合计是:

w+A[n][i];

1
2

然后，我们设计一个双亲表示法的表格，按：

void AOETrav (struct Graph \*G,int n,int w)
{
	int i,nw;
	if(G==NULL) return;
	for(i=0;i<G->num;i++)
		if(G->pA[n][i]!=0)
		{
			nw=w+G->pA[n][i]; 
			printf("%d\t%d\t%s\t%d\n",i,n,G->pV[i],nw);
			AOETrav(G,i,nw);
		}
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14

修改main()函数，使其从第0个顶点开始，就是：

main()
{
	int i,j;
	struct Stack \*S;
	struct Graph \*G;
	G=GraphCreat("p200G736.txt");
	printf("顶点名称:\n");
	for(i=0;i<G->num;i++)
		printf("%s\t",G->pV[i]);
	printf("\n邻接矩阵:\n");
	for(i=0;i<G->num;i++) 
		{
		for(j=0;j<G->num;j++)
			printf("%d\t",G->pA[i][j]);
		printf("\n");
		}
	printf("\n");
	printf("ID\tPID\tV\tW\n");


![img](https://img-blog.csdnimg.cn/img_convert/379d5695c1be706ff364f111defdc91e.png)
![img](https://img-blog.csdnimg.cn/img_convert/f5cdf3db639e7f862a46f6ea824fed8c.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35