Commit Graph

29 Commits

Author SHA1 Message Date
René Fuhry
e6c365aecf
random graph with 50 nodes 2023-05-26 12:40:26 +02:00
René Fuhry
3b4a6f74b6
can now create random graphs 2023-05-26 12:39:54 +02:00
René Fuhry
bbe304606a
Too tired to write descriptive message 2023-05-26 00:39:13 +02:00
René Fuhry
f9f636c6f3
revert 2023-05-26 00:28:55 +02:00
René Fuhry
41680b3893
quick fix 2023-05-26 00:18:40 +02:00
René Fuhry
2de0ac5a02
new method 2023-05-26 00:14:44 +02:00
René Fuhry
2448464ed4
improvements 2023-05-25 23:48:48 +02:00
René Fuhry
98688a467d
more files 2023-05-25 23:44:12 +02:00
René Fuhry
e49f7569f8
new folder with csv 2023-05-25 23:43:44 +02:00
René Fuhry
320a9077a6
Merge branch 'main' into dev 2023-05-25 23:27:40 +02:00
René Fuhry
75c6a0579f
fixed findProperties and a improvement 2023-05-25 23:24:34 +02:00
René Fuhry
f980094561
minimum requirements fullfilled (#4)
* Completed reading in the CSV (#1)

* Created Matrix class

Created Matrix class with an empty main method

* Created Matrix class

Created Matrix class with an empty main method

* Created importCSV method

Created the empty method importCSV

* Completed importCSV method

Added BufferedReader with FileReader surrounded by a try/catch

* Added file parameter

Added it so I don't have a hardcoded file location

* Removed line variable

It just wasn't needed

* Created TestMatrix class

For now only has one test for the importCSV method

* Created empty printCSV method

gonna use it to print out the array which contains the array

* ReAdded line variable

It was needed after all

* Made result a global variable

So it can be used by other methods

* Array now initialized with correct size

I still don't know how to put the csv into the array tough

* done

don't ask how

* Done, don't ask how (#2)

* progress

* about 50% done

* In the middle of something

* finished implementing findBridges method

Still very much stuck at figuring out how to find all arcticualtions in a graph

* unimportant changes

* switched to ArrayLists

The methods findComponents, findBridges and findArticulations are broken.
The main problem lies with findComponents.

* removed file paths

* findComponents still broken

I only have to figure out how to get rid of duplicate components

* optimized calculateProperties

centre is also now an ArrayList

* made findComponents work

It took way too long, now onto fixing bridges and articulations

* heavy refactoring and findArticulations now works

* shouldn't be here

* minor refactoring

findBridges still doesn't work

* finished findBridges
2023-05-23 13:50:00 +02:00
René Fuhry
7f0849e1b1
finished findBridges 2023-05-23 13:46:55 +02:00
René Fuhry
5a16504bd2
minor refactoring
findBridges still doesn't work
2023-05-22 16:05:23 +02:00
René Fuhry
85dd40e64e
shouldn't be here 2023-05-22 15:39:32 +02:00
René Fuhry
23767a9ad7
heavy refactoring and findArticulations now works 2023-05-22 15:38:54 +02:00
René Fuhry
5b72916732
made findComponents work
It took way too long, now onto fixing bridges and articulations
2023-05-16 19:20:56 +02:00
René Fuhry
4cbb79fcac
optimized calculateProperties
centre is also now an ArrayList
2023-05-16 14:05:19 +02:00
René Fuhry
e1aa04e33c
findComponents still broken
I only have to figure out how to get rid of duplicate components
2023-05-16 13:17:01 +02:00
René Fuhry
d690dd69d8
removed file paths 2023-05-15 17:30:13 +02:00
René Fuhry
62206a962b
switched to ArrayLists
The methods findComponents, findBridges and findArticulations are broken.
The main problem lies with findComponents.
2023-05-15 17:25:15 +02:00
René Fuhry
a66c6af575
unimportant changes 2023-05-15 15:29:53 +02:00
René Fuhry
6dff42fe3c
finished implementing findBridges method
Still very much stuck at figuring out how to find all arcticualtions in a graph
2023-05-14 00:16:01 +02:00
René Fuhry
295f6f688b
In the middle of something 2023-04-28 23:54:45 +02:00
René Fuhry
acedb7ddb8
about 50% done 2023-04-25 13:39:10 +02:00
René Fuhry
f2202f7ed9
progress 2023-04-20 22:25:48 +02:00
René Fuhry
27e79eb1f6
Done, don't ask how (#2) 2023-03-17 15:37:26 +01:00
René Fuhry
9baabad4d4
Completed reading in the CSV (#1)
* Created Matrix class

Created Matrix class with an empty main method

* Created Matrix class

Created Matrix class with an empty main method

* Created importCSV method

Created the empty method importCSV

* Completed importCSV method

Added BufferedReader with FileReader surrounded by a try/catch

* Added file parameter

Added it so I don't have a hardcoded file location

* Removed line variable

It just wasn't needed

* Created TestMatrix class

For now only has one test for the importCSV method

* Created empty printCSV method

gonna use it to print out the array which contains the array

* ReAdded line variable

It was needed after all

* Made result a global variable

So it can be used by other methods

* Array now initialized with correct size

I still don't know how to put the csv into the array tough

* done

don't ask how
2023-03-17 15:31:57 +01:00
René Fuhry
8c31d48b2e
Initial commit 2023-02-27 23:46:29 +01:00