stack<int> toporder; bool topologicalsort() { queue<int> q; for(int i=0; i<n; i++) { if(indegree[i]==0) { q.emplace_back(i); } } while(!q.empty()) { int u=q.front(); q.pop(); for(int i=0; i<G[u].size(); i++) { int v=G[u][i]; indegree[v]--; if(indegree[v]==...

vector<int> G[Max]; int n,m,indergee[Max]; bool topologicalsort(){ int num=0; queue<int> q; for(int i=0;i<n;i++){ if(indegree[i]==0){ q.emplace(i); } } while(!q.empty()){ int u=q.front(); q.pop(); for(int i=0;i<G[u].size();i++){ int v=G[u][i]; indegree[v]--...

int Max=1000; const int INF=INT_MAX; int n,G[Max][Max]; int d[Max]; bool visit[Max]={0}; int BST(int st){ //邻接矩阵 fill(d,d+Max,INF); d[st]=0; int answer=0; for(int i=0;i<n;i++){ int u=-1,Min=INF; for(int j=0;j<n;j++){ if(!visit[j]&&d...

for(int i=1;i<=n;i++){ //初始化 father[i]=i; } int Find(int x){ //查找父节点 递归 if(x!=father[x]){ x=Find(father[x]); } return x; } int Find(int x){ //递推 while(x!=father[x]){ x=father[x]; } return x; } void Union(int...

struct node{ int data; int height; node* lchild; node* rchild; node(int a):data(a),height(1),lchild(NULL),rchild(NULL){ } }; void create(int v){ //新建一个结点 node* n=new node; n->data=v; n->height=1; n->lchild=NULL; n->rchild=NULL; } int g...

struct node { int data; node* lchild; node* rchild; node() {} node(int a):data(a),lchild(NULL),rchild(NULL) { } }; void search(node* root,int x) { //查找 if(root==NULL) { cout<<"Fail"<<endl; return ; } if(root->data==x) { cout<<root->...

struct node { int data; vector<int> child; } Node[Max]; int index=0; //新建一个结点 int newNode(int v) { Node[index].data=v; Node[index].child.clear(); return index++; } void Preorder(int root) { ...

#include<bits/stdc++.h> using namespace std; struct node { int data; node* lchild; node* rchild; node(int a):data(a),lchild(NULL),rchild(NULL) { } }; const int Max=50; int n,P[Max],I[Max]; node* create(int p1,int p2,int i1,int i2) { if(p1>p2) { return NULL; } node* root=new nod...

void Preorder(node* root){ if(root==NULL){ return ; } cout<<root->data<<" "; Preorder(root->lchild); //递归 Preorder(root->rchild); } void Inorder(node* root){ if(root==NULL){ return ; } Inorder...

struct node{ int data; node* lchild; node* rchild; }; node* newnode(int v){ //新建结点 node* n=new node(v); n->lchild=n->rchild=NULL; return n; } void search(node* root,int x,int newx){ //查找 修改 if(root==NULL){ return ; } if(root->data==x){ root->data=newx;...

#include<bits/stdc++.h> using namespace std; struct node{ int data; node(){} node(int a):data(a){ } }a[10]; int main(){ queue<int> q; for(int i=1;i<=3;i++){ a[i].data=i; q.emplace(i); } a[q.front()].data=200; for(int i=1;i<=3;i++){ cout<<a[i].data<<&quo...

#include<bits/stdc++.h> using namespace std; struct node{     int data;     node(){}     node(int a):data(a){     } }a[10]; int main(){     queue<node> q;     for(int i=1;i<=3;i++){         a[i].data=i;         q.emplace(a[i]);     }     q.front().data=200;     for(int i=1;i<=3;i...

#include<bits/stdc++.h> using namespace std; const int Max=100; int M[Max][Max]; int m,n; bool a[Max][Max]= {0}; int X[4]= {0,0,1,-1}; int Y[4]= {1,-1,0,0}; struct node {     int x,y;     node(int a,int b):x(a),y(b) {     } }; bool Judge(int x,int y) {     if(x<0||x>=n||y<0||y>=...

#include<bits/stdc++.h> using namespace std; struct node { int x,y; int step; node() {}; node(int a,int b,int c):x(a),y(b),step(c) { } } s,t; const int Max=100; int n,m; char M[Max][Max]; bool a[Max][Max]= {0}; int X[4]= {1,0,-1,0}; int Y[4]= {0,-1,0,1}; bool Judge(int x,int y) { if(x...