拓扑排序代码

最新推荐文章于 2024-10-07 21:41:59 发布

TroyFou

最新推荐文章于 2024-10-07 21:41:59 发布

阅读量69

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/TXLTF/article/details/134722553

版权

数据结构专栏收录该内容

41 篇文章 1 订阅

订阅专栏

typedef struct {
	Vertex data;
	int count;
	ArcNode* firstarc;
}TopVNode;  //头结点类型

void TopSort(AdjGraph* G)
{
	int i, j;
	int St[MAXV], top = -1;
	ArcNode* p;
	for (i = 0; i < G->n; i++)
		G->adjlist[i].firstarc = 0;
	for (i = 0; i < G->n; i++)
	{
		p = G->adjlist[i].firstarc;
		while (p != NULL)
		{
			G->adjlist[p->adjvex].count++;
			p = p->nextarc;
		}
	}
	for (i = 0; i < G->n; i++)
		if (G->adjlist[i].count == 0)
		{
			top++;
			St[top] = i;
		}
	while (top > -1)
	{
		i = St[top];
		top--;
		cout << i << " ";
		p = G->adjlist[i].firstarc;
		while (p != NULL)
		{
			j = p->adjvex;
			G->adjlist[j].count--;
			if (G->adjlist[j].count == 0)
			{
				top++;
				St[top] = j;
			}
			p = p->nextarc;
		}
	}
}