现在的位置: 主页 > 在线留言 > 文章列表

Topological Sort Summary

作者:程力专用汽车股份有限公司 来源:www.chLiw.com 发布时间:2017-09-06 10:51:27
Topological Sort Summary

1.用途:可以判断有向图(?可以存在孤立结点?也可以有重边)是否存在环。

2.代码模板:

1)顶点少于1000的图可以用邻接矩阵来存储:

?用STL中的栈略耗时,但代码量略少

#include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define N 1005 using namespace std; int mat[N][N]; int in[N]; int n,m; void Topo() { int i,j; stack S; for(i=0;i?用数组模拟的栈略省时#include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define N 1005 using namespace std; int mat[N][N]; int in[N]; int n,m; int Stack[N],top; void Topo() { int i,j; top=0; for(i=0;i

2)顶点少于1000的图可以用邻接表来存储:

?用STL中的vector模拟略耗时,但代码量略少

#include #include #include #include #include using namespace std; vector vec[105]; int n,m; int in[105]; void Topo() { int i,j; stack S; for(i=0;i

?用链表写邻接表代码较多,不适合于比赛和考试,此处就省略了。

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:咸宁网站建设 http://xianning.45qun.com

上一篇:jquery ajax CORS 跨域访问 WebService 下一篇:最后一页