Я сделал редактор диаграмм FlowChart на 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 и перейду к строке J-го элемента в i, создаю этот элемент 2 и начинаю searchign с [i, j + 1], а если достигну E, отправляю результат.
Но здесь моя проблема заключается в поиске второй строки в первой строке, он не увидит 1, перейдет на вторую строку и появится первый элемент 1, но он ссылается на первую строку, и это будет цикл.
Также я пытался использовать DFS с использованием backtrack, но это не относится к отображению всех путей, только один путь.
И я попытался сделать все нижеприведенные столбцы равными 0, если я основал 1 и начал поиск [i, j], но во втором сеансе ничего не вижу, и моя таблица 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? или что-то еще ??