Zusammenhängend Komponente suchen(Graph)

F

fatfox

Bekanntes Mitglied
Hallo alle,

Ich habe einen ungewichteten und ungerichteten Graph, der sehr groß ist. Und ich möchte wissen wie viele zusammenhängende Komponente gibt es und wie sieht die Komponente aus.

Ich habe im Internet gesehen, es gibt ein Graphibrary heißt "JGraphT". Ich habe keine funktion gefunden, die zusammenhängende Komponenten finden kann. Muss man das wirklich seblst machen?

Wenn man selbst schreiben muss, welche Algorithmus soll ich nehmen? Breitesuche? Kann man irgendwas von "JGraphT" benutzen?


Viele Grüße
 
M

Marco13

Top Contributor
Bei JGraphT würde man das mit irgendeinem GraphIterator machen - BreadthFirstIterator oder so, aber eben schauen, wie man mitkriegt, wann eine Komponente fertig ist. NUR dafür JGraphT einzubinden wäre aber wohl ein Overkill. Wie sieht denn deine Graph-Klasse im Moment aus (relevante Funktion: Nachbarn finden) ? Eigentlich sollte so eine Suche mit ein paar Zeilen erledigt sein, nur wenn es wirklich ein GROSSER Graph ist, muss man sich vielleicht was überlegen...
 
F

fatfox

Bekanntes Mitglied
Hi Macro13,

Ich möchte zuerst mit kleinem Graph anfangen, aber ich weiß gar nicht, wie... :(

Wo ist der BreadthFirstIterator in JGraphT? undr gibt es irgendwo Beispiele für JGraphT?
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
A Speicherbereich von Array nicht zusammenhängend? Java Basics - Anfänger-Themen 8
M Untersuchen ob ein Graph nach entfernen einer Kante immer noch zusammenhängend ist Java Basics - Anfänger-Themen 70
J 2 JTables zusammenhängend füllen Java Basics - Anfänger-Themen 3
W Welche Komponente ist geeignet? Java Basics - Anfänger-Themen 1
P welche Komponente ist im Layout? Java Basics - Anfänger-Themen 2
S kleinster Index der größten Komponente ? Java Basics - Anfänger-Themen 3
I Grafische Benutzeroberflächen - welche Komponente nehme ich am besten? Java Basics - Anfänger-Themen 13
S komponente über externe klasse zufügen Java Basics - Anfänger-Themen 13
L GUI Problem - Komponente wird nicht positioniert, wie angegeben Java Basics - Anfänger-Themen 2
S Komponente sagen, sie soll etwas tun Java Basics - Anfänger-Themen 3
A Zugriff auf Komponente innerhalb einer JPanel Java Basics - Anfänger-Themen 8
H Höhe einer Komponente an Textinhalt anpassen Java Basics - Anfänger-Themen 4
F Komponente nicht bereit? Java Basics - Anfänger-Themen 4
M zwei JApplets in einem Container + GUI-Komponente Java Basics - Anfänger-Themen 12
G Swing Komponente so groß wie Fenster Java Basics - Anfänger-Themen 10
G eigene Komponente einpflegen - bitt nicht auslachen Java Basics - Anfänger-Themen 4
T JMenuItems werden von Komponente in Panel verdeckt Java Basics - Anfänger-Themen 11
T repaint einer komponente Java Basics - Anfänger-Themen 2
J Swing Komponente soll Thread starten und abbrechen Java Basics - Anfänger-Themen 6
P Suche Namen für eine Komponente Java Basics - Anfänger-Themen 13
S Suche nach einer bestimmten Komponente . Java Basics - Anfänger-Themen 6
A Sichtbare Komponente und Focus Java Basics - Anfänger-Themen 2
D Komponente setvisible ja-nein Java Basics - Anfänger-Themen 4
G Welche Komponente von J2SE Java Basics - Anfänger-Themen 4
B KeyListener ohne Komponente. Java Basics - Anfänger-Themen 4
D Neuzeichnen eines Bildes in einer Komponente Java Basics - Anfänger-Themen 3
M nach Hinzufügen von Komponente neu zeichnen Java Basics - Anfänger-Themen 4
S Auslesen von Komponente aus Header Java Basics - Anfänger-Themen 2
J Wie drucke ich eine Komponente wie Kalender auf dem Drucker Java Basics - Anfänger-Themen 3
bernd Welche Komponente soll ich nehmen? Java Basics - Anfänger-Themen 2
KogoroMori21 Wann ist der richtige Zeitpunkt, um sich Hilfe zu suchen? (Bin Informatik-Student) Java Basics - Anfänger-Themen 10
I String nach Wort suchen Java Basics - Anfänger-Themen 6
O Namen (mit Umlauten und ß) in einer ArrayList suchen Java Basics - Anfänger-Themen 5
B Alle Links in einem Text suchen und ersetzen mit einem neuen Link Java Basics - Anfänger-Themen 18
CptK Koordinate in Liste suchen Java Basics - Anfänger-Themen 20
Ellachen55 Wie nach häufigste Werte im Array suchen? Java Basics - Anfänger-Themen 2
B Java Mail: suchen von mehreren Emailadressen Java Basics - Anfänger-Themen 5
D Erste Schritte Wert im Array suchen Java Basics - Anfänger-Themen 12
B Suchen und sortieren Java Basics - Anfänger-Themen 10
J Wörter aus Textdatei suchen Java Basics - Anfänger-Themen 2
A Erste Schritte Buchstaben im Array suchen Java Basics - Anfänger-Themen 8
F In List Rekursiv suchen Java Basics - Anfänger-Themen 12
S Wort suchen und ersetzen in einer Datei Java Basics - Anfänger-Themen 6
S Amazon Produktbeschreibung auslesen und nach Keywords suchen Java Basics - Anfänger-Themen 2
C In ArrayList suchen Java Basics - Anfänger-Themen 6
G nach 9 - stelliger Nummer suchen Java Basics - Anfänger-Themen 7
D Liste nach 2 gleichen Einträgen suchen Java Basics - Anfänger-Themen 4
N Operatoren Suchen nach einer bestimmten Eingabe (durch Scanner) Java Basics - Anfänger-Themen 7
C char in String suchen und durch anderen String ersetzen Java Basics - Anfänger-Themen 2
Y Explizites Suchen Java Basics - Anfänger-Themen 13
G Zeichen suchen und Ausgeben. Java Basics - Anfänger-Themen 3
K String in String-Array suchen Java Basics - Anfänger-Themen 11
T Suchen in sortiertem Feld Java Basics - Anfänger-Themen 2
K Im String Array suchen Java Basics - Anfänger-Themen 8
E Belebeste Area im Game of Life suchen Java Basics - Anfänger-Themen 0
A Hash Tabelle Element suchen Java Basics - Anfänger-Themen 1
L Name im Array suchen Java Basics - Anfänger-Themen 12
I Innerhalb einer Methode suchen und hinzufügen. Neues Objekt in Suche dann? Java Basics - Anfänger-Themen 8
F Methoden Kontaktliste - String in einem Array suchen und ausgeben Java Basics - Anfänger-Themen 3
A Suchen und ersetzen Java Basics - Anfänger-Themen 13
P Teilstring suchen Java Basics - Anfänger-Themen 3
S Wort in Text suchen und ersetzen Java Basics - Anfänger-Themen 3
D String in Datei suchen und löschen Java Basics - Anfänger-Themen 2
A Nach dem Objekt suchen Java Basics - Anfänger-Themen 1
F In einem String nach einem String suchen und Zeichen danach ausgeben Java Basics - Anfänger-Themen 6
K Maximum Suchen Array Java Basics - Anfänger-Themen 6
W .txt auslesen und nach schlüsselbegriffen suchen Java Basics - Anfänger-Themen 7
S Suchen in Arrays Java Basics - Anfänger-Themen 7
J Input/Output String Suchen und Ersetzen Java Basics - Anfänger-Themen 8
A Kleinste Ziffer im Array suchen um Sortierung zu erzeugen Java Basics - Anfänger-Themen 2
N Java Programm zum Suchen und Ersetzen von Text Dateien Java Basics - Anfänger-Themen 10
T String in Array suchen Java Basics - Anfänger-Themen 9
G Erste Schritte Nach bestimmten Dateien suchen und dann in die Registry schreiben. Java Basics - Anfänger-Themen 6
B Nach regulären Ausdrücken suchen Java Basics - Anfänger-Themen 14
C Bestimmte Informationen von Webseite suchen Java Basics - Anfänger-Themen 13
B Suchen und ersetzten mit \ ? Java Basics - Anfänger-Themen 9
A String in String suchen Java Basics - Anfänger-Themen 3
J Nach einem Wert suchen +/- x Java Basics - Anfänger-Themen 8
D Binäres Suchen Java Basics - Anfänger-Themen 11
N Weg suchen bei Adjazenzmatrix Java Basics - Anfänger-Themen 2
E Suchen mit Hashfunktion ?! Java Basics - Anfänger-Themen 7
C Binäres Suchen mit Rekursion Java Basics - Anfänger-Themen 5
I Erste Schritte Ein Zeichen in einem Array Suchen Java Basics - Anfänger-Themen 8
N Binär suchen: Java Basics - Anfänger-Themen 4
D In Hashtable suchen Java Basics - Anfänger-Themen 3
J In String suchen Java Basics - Anfänger-Themen 14
D Nach String "{" suchen Java Basics - Anfänger-Themen 4
3 3. Element mit regulären Ausdruck suchen Java Basics - Anfänger-Themen 12
L String suchen und ersetzten, ohne neue Datei Java Basics - Anfänger-Themen 4
M Notiz suchen-Programm Java Basics - Anfänger-Themen 3
M Teilmatrix suchen Java Basics - Anfänger-Themen 16
B Java nach bestimmter dateiendung suchen Java Basics - Anfänger-Themen 6
B Element in Folge suchen Java Basics - Anfänger-Themen 7
T String aus einer ArrayList suchen Java Basics - Anfänger-Themen 7
V Doppelte Zahl suchen Java Basics - Anfänger-Themen 14
G List suchen und doppelte rausfiltern Java Basics - Anfänger-Themen 3
R Datentypen In String nach String suchen und hinzufügen Java Basics - Anfänger-Themen 2
D Textdatei einlesen und darin suchen Java Basics - Anfänger-Themen 11
I Wie kann ich ein Wort in einem String suchen Java Basics - Anfänger-Themen 3
P char[] - suchen/ löschen Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Aktuelle Jobs

Neue Themen


Oben