本文介绍了一种拓扑排序的入门算法，并提供了一个简单的C++实现。通过链接分享了详细教程，同时讨论了如何使用vector进行优化，尽管目前尚未完成。拓扑排序适用于有向无环图(DAG)，在代码中通过读取节点数n和边数m构建图，然后进行拓扑排序。算法遍历节点，将入度为0的节点放入队列，并更新相邻节点的入度，直到所有节点都被处理。最后，输出排序后的节点序列。
这是网上看到的一个比较清晰的入门的拓扑算法
链接：http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html
感觉可以用vector简化，今天没有时间写了，明天有时间再整理。
今天先把这段代码贴上来。
hdu1285
自己打了一遍做了一些注释，但还没完全搞懂。
#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAXN 600
using namespace std;
int n,m,indegree[MAXN],G[MAXN][MAXN],q[MAXN];
//
int toposort()
{
<
最低0.47元/天 解锁文章
扫一扫
605
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
