摘要:
对象:有向图(有无权无所谓) 存储方式:邻接表(最好写罢了,空间也比较少) 核心代码: void topsort(adjgraph g) { int i,j; int visited[maxn]={0}; int st[maxn],top=-1; arcnode *p; for(int i=0;i< 阅读全文
摘要:
适应对象:有权图(有向或无向都行) 图存储方式:邻接矩阵(有0和INF的那种,否则就over) 一、Floyd算法: 1。核心代码: void floyd() { int i,j,k; for(i=0;i<g.n;i++) for(j=0;j<g.n;j++) { dist[i][j]=g.edge 阅读全文