1、2、2、3、4、5这六个数字,用java写一个main函数，打印出所有不同的排列,如：512234等.要求："4"不能在第三位，"3"与"5不能相连...

xiaoniudu5

于 2011-03-18 17:18:22 发布

阅读量292

点赞数

文章标签： Java J#

本文链接：https://blog.youkuaiyun.com/xiaoniudu5/article/details/83874306

版权

本文介绍了一个使用深度优先搜索(DFS)策略实现的旅行图遍历算法。该算法通过递归方式访问图中的每个节点，并记录下所有可能的路径组合。具体而言，它创建了一个特定的图结构并实现了DFS来找出所有从起点到终点的路径，同时利用TreeSet去除重复路径，最终打印出不包含特定节点‘4’为第二个节点的所有路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Iterator;
import java.util.TreeSet;

/**
 * time 2011/03/18
 * @author liuxingyu
 *
 */
public class Travel_Graph {

	private String[] b = new String[]{"1","2","2","3","4","5"};
	private int n = b.length;
	private boolean[] visited = new boolean[n];
	private int[][] a = new int[n][n];
	private String result ="";
	private TreeSet<String>  TreeSet = new  TreeSet<String>();

	private void start(){
		for(int i = 0 ;i<n;i++){
			for(int j=0; j<n ;j++){
				if(i==j){
					a[i][j]=0;
				}else{
					a[i][j]=1;
				}
			}
		}
		a[3][5]=0;
		a[5][3]=0;
		for(int i =0;i<n;i++){
			this.depthFirstSearch(i);
		}
		Iterator<String> it = TreeSet.iterator();
		while(it.hasNext()){
			String string = (String)it.next();
			if(string.indexOf("4")!=2){
				System.out.println(string);
			}
		}

	}

	private void depthFirstSearch(int startIndex) {
		visited[startIndex]=true;
		result = result+b[startIndex];
		if(result.length()==n){
			TreeSet.add(result);
		}
		for(int j=0;j<n;j++){
			if(a[startIndex][j]==1&& visited[j]==false){
				depthFirstSearch(j);
			}else{
				continue;
			}
		}
		result = result.substring(0,result.length()-1);
		visited[startIndex]= false;
	}

	public static void main(String[] args) {
		new Travel_Graph().start();
	}

}