图论--欧拉回路--弗罗莱算法模板

 void fleury(int s){
	bool flag;
	st.push(s);
	while(!st.empty()){
		flag = 0;
		for(int i = 1; i <= n; i++){
			if(edge[st.top()][i] > 0){
				flag = 1; break;
			}
		}
		if(flag){
			int x = st.top();
			st.pop();
			dfs(x);
		}
		else{
			printf("%d ",st.top());
			st.pop();
		}
		
	}

 

posted @ 2019-11-21 16:36  风骨散人  阅读(125)  评论(0编辑  收藏  举报