AustrianToast/graphprogram_java
1
1
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

findComponents still broken

Browse Source 
I only have to figure out how to get rid of duplicate components
This commit is contained in:
René Fuhry 2023-05-16 13:17:01 +02:00 committed by GitHub
parent d690dd69d8
commit e1aa04e33c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 15 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
src/Graph.java
View File

@ -133,21 +133,30 @@ public class Graph {
public void findComponents() { public void findComponents() {
ArrayList<int[]> tempComponents = new ArrayList<>(1); ArrayList<int[]> tempComponents = new ArrayList<>(1);
int[] component = new int[wegMatrix.getRowLength()]; ArrayList<Integer> tempComponent = new ArrayList<>(1);
int[] component;
for(int rowIndex = 0; rowIndex < wegMatrix.getRowLength(); rowIndex++) { for(int rowIndex = 0; rowIndex < wegMatrix.getRowLength(); rowIndex++) {
for(int columnIndex = 0, index = 0; columnIndex < wegMatrix.getColumnLength(); columnIndex++) { for(int columnIndex = 0; columnIndex < wegMatrix.getColumnLength(); columnIndex++) {
if(wegMatrix.getValueAt(rowIndex, columnIndex) == 1) { if(wegMatrix.getValueAt(rowIndex, columnIndex) == 1) {
component[index] = columnIndex + 1; tempComponent.add(columnIndex + 1);
index++;
} }
} }
component = new int[tempComponent.size()];
for(int index = 0; index < component.length; index++) {
component[index] = tempComponent.get(index);
}
if(tempComponents.contains(component)) { if(tempComponents.contains(component)) {
continue; continue;
} }
tempComponents.add(component);
}
tempComponents.add(component);
component = null;
tempComponent.clear();
}
components = new int[tempComponents.size()][wegMatrix.getColumnLength()]; components = new int[tempComponents.size()][wegMatrix.getColumnLength()];
for(int rowIndex = 0; rowIndex < components.length; rowIndex++) { for(int rowIndex = 0; rowIndex < components.length; rowIndex++) {