Klassen undirected Graphs

[minzee]

Hi

Gibt es in Java auch eine Klasse für ungerichtete Graphen?

Ich habe nur eine Klasse für gerichtete Graphen gefunden: Graph (Oracle Fusion Middleware Java API Reference for Oracle Extension SDK Reference)

Damit kann man natürlich auch ungerichtete Graphen aufbauen. Man muss nur für jede Kante 2 entgegengesetzte Einträge machen. Aber das finde ich irgendwie unelegant. Auf UNDIRECTED GRAPHS REPRESENTATION :: GRAPH THEORY (Java, C++) | Algorithms and Data Structures bastelt jemand eine eigene Klasse, die das gleich automatisch erledigt:

      public void addEdge(int i, int j) {
            if (i >= 0 && i < vertexCount && j > 0 && j < vertexCount) {
                  adjacencyMatrix[i][j] = true;
                  adjacencyMatrix[j][i] = true;
            }
      }

 

[njans]

Gibt es in Java auch eine Klasse für ungerichtete Graphen?

Nicht das ich wüsste. Vielleicht hat apache oder google da was.