我在 Java 上制作了一个流程图编辑器。它会淹没流程图并将它们相互连接并为我创建两个数组。其中一个显示连接节点和线，另一个显示相互连接的元素。我必须找到从开始两个和开始的所有方法。例如，如果我有一些钻石用于决策，我有两种不同的方式..我想获得所有这些方式..我必须使用哪些算法？
编辑3： 再次解决嗨，我自己解决了我的问题..这是我的代码..））
public void search(){
// System.out.print(map.length);
for(i=0;i<map.length;i++)
visit[i]=0;
visit[0]=1;
find(0,map.length-1,1);
}
public void find(int i,int d,int step){
for(int j=0;j<map.length;j++){
System.out.println(">>"+i+"->"+j);
if(visit[j]!=0 || map[i][j]==0)
continue;
if(j==d){
visit[j]=step;
OutputCycle();
visit[j]=0;
return;
}
System.out.println(""+i+" to "+j);
visit[j]=step;
find(j,d,step+1);
visit[j]=0;
}
}
public void OutputCycle(){
System.out.println("OUTPUT");
for(k=0;k<visit.length;k++){
for(int i=0;i<visit.length;i++){
if(visit[i]==k+1){
System.out.print(i);
}
}
}
System.out.println();
}
编辑1：当我解决我的问题时，我解决了一个部分，没有也有错误......这里我的问题更深入的描述：我有一个描述元素之间连接的数组
j
A B C D E
A 0 1 0 0 0
B 1 0 1 1 0
i C 0 1 0 0 1
D 0 1 0 0 1
E 0 0 1 1 0
这是我的连接数组..我试图找到从 A 到 E 的所有方法
有2种方式
A->B->C->E
A->B->D->E
我可以找到从左到右搜索数组的第一种方式。如果我看到 1，我取 J 的 walu e 并转到 i 中的第 J 行，使该元素 2 并从 [i,j+1] 开始搜索，如果到达 E，则发送结果。
但在这里我的问题是在第一行的第二次搜索中它不会看到 1 并且会进入第二行并且有第一个元素 1 但它指的是第一行并且它将是循环的。
我也尝试将 DFS 与回溯一起使用，但它并不是指显示所有路径，而是仅显示一条路径。
如果我找到 1 并开始搜索 [i,j]，我已经尝试将列下方的所有内容设为 0，但在第二次搜索中它不会看到任何内容，并且我的 arry 表出现了一个空白表））。
我知道我错过了一件事，但我想不通..
编辑2：
现在我关闭了解决方案，但又出现了问题。我使用此代码从矩阵计算路径
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
*
* @author Meko
*/
public class Main {
List visited = new ArrayList();
List allObjects = new ArrayList();
int map[][] = {{3, 1, 0, 0, 0},
{1, 0, 1, 1, 0},
{0, 1, 0, 0, 3},
{0, 1, 0, 0, 3},
{0, 0, 1, 1, 0}};
int i, j, k;
public Main() {
ShowArray();
System.out.println();
find(0, 0);
System.out.println();
result();
System.out.println();
afterFind();
System.out.println();
}
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
new Main();
}
public void ShowArray() {
for (int i = 0; i < map.length; i++) {
for (int j = 0; j < map.length; j++) {
System.out.print(" " + map[i][j]);
}
System.out.println("");
}
}
public void find(int sRow, int sCol) {
for (i = sRow; i < map.length; i++) {
for (j = sCol; j < map.length; j++) {
if (map[i][j] == 1) {
map[i][j] = 2;
visited.add(" " + i + " " + j);
for (k = i; k < map.length; k++) {
map[k][i] = 0;
}
find(j, i);
} else if (map[i][j] == 3) {
visited.add(" " + i + " " + j);
for (k = i; k < map.length; k++) {
map[k][i] = 0;
}
System.out.println("Founded");
map[i][j] = 2;
find(0, 0);
}
}
}
}
public void result() {
System.out.println(visited);
}
public void afterFind() {
for (int i = 0; i < map.length; i++) {
for (int j = 0; j < map.length; j++) {
System.out.print(" " + map[i][j]);
}
System.out.println("");
}
}
}
结束它的输出是
3 1 0 0 0
1 0 1 1 0
0 1 0 0 3
0 1 0 0 3
0 0 1 1 0
成立 成立 成立
[ 0 0, 0 1, 1 2, 2 4, 1 3, 3 4]
0 2 0 0 0
0 0 2 2 0
0 0 0 0 2
0 0 0 0 2
0 0 0 0 0
2 表示已访问和更改.. 问题是您在已访问列表中添加的
00 , 01 , 12, 24 这是第一个路径，但只有 13,34 。这是因为我将数组的其余部分更改为 0 以不搜索。我该如何解决这个问题？它必须是 00,01,12,24 和 00,01 或 10,13,34.. 有什么想法吗？而且我不认为这是 DFS 或 BFS ？或者是其他东西？？
