m0_37273364的博客

拓扑序列（邻接矩阵实现）

#include #include using namespace std; bool visit[1000]={false}; bool map[1000][1000]={false}; int n; queue q; void dfs(int x) { visit[x]=true; cout for(int i=1;i { if(!map[i][x]) contin

#include #include using namespace std; const int maxn=101; int n,sum=0,dist[maxn],map[maxn][maxn]={INT_MAX},pre[maxn]; int Prim(int n,int dist[maxn],int map[maxn][maxn],int pre[maxn]) { int i,j