Computational Science graph-theory

6

Ich möchte das Spektrum ( alle Eigenwerte) einer großen spärlichen Matrix (Hunderttausende von Zeilen) berechnen. Das ist schwer. Ich bin bereit, mich mit einer Annäherung zufrieden zu geben. Gibt es dazu Näherungsmethoden? Während ich auf eine allgemeine Antwort auf diese Frage hoffe, würde ich mich auch über eine Antwort im …

14 linear-algebra eigensystem graph-theory approximation

6

Was ist ein allgemeines Datei- / Datenformat für ein Netz (für FEM)?

Ich entwickle eine FEM-Simulation. Für frühe Tests verwende ich eine einfache selbstgeschriebene Vermessung und Visualisierung des Netzgraphen. Ich möchte mein Programm jedoch darauf vorbereiten, die von einem vorhandenen Mesher generierten Daten zu verwenden und an vorhandene Visualisierungstools auszugeben. Gibt es einen empfohlenen (Quasi-) Standard für das Dateiformat und das interne …

13 finite-element mesh graph-theory

3

Testen, ob zwei 12x12-Matrizen dieselbe Determinante haben

Ich bekomme eine Matrix , die symmetrisch, invertierbar, positiv definitiv und dicht ist. Ich muss testen, ob wobei J die All-One-Matrix ist.Q det ( Q ) = det ( 12 I - Q - J )12×1212×1212 \times 12QQQdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ Ich mache das gerade mit der Gürteltierbibliothek, …

11 linear-algebra matrix c++ graph-theory c

3

Ich suche eine parallele dynamische Grafikbibliothek in C ++

Hallo Scicomp-Community, Ich habe im Bereich der Graph-Algorithmen mit Frameworks wie NetworkX (Python), JUNG und YFiles (Java) gearbeitet. Ich betrete jetzt den Bereich des parallelen und hochleistungsfähigen Rechnens. Für ein neues Projekt suche ich eine C ++ - Grafikbibliothek mit folgenden Funktionen: verfügt über eine intuitive Benutzeroberfläche, die die Entwicklung …

11 algorithms parallel-computing libraries graph-theory

1

Algorithmen zur Community-Erkennung für zweigeteilte Graphen?

Gibt es Algorithmen zur Community-Erkennung für zweigeteilte Graphen (2-Mode-Netzwerke), die in igraph, networkX, R oder Python usw. implementiert sind? Gibt es insbesondere eine solche Implementierung, bei der die Erkennung von Communities nur in einem der beiden Modi eingeschränkt werden kann?

11 python graph-theory

1

Wo finde ich Datensätze zum Testen des Minimum-Vertex-Cover-Algorithmus für zweigeteilte Graphen?

Ich spiele mit einfachen Implementierungen von Algorithmen, um die Übereinstimmung von minimaler Scheitelpunktabdeckung und maximaler Kardinalität in zweigeteilten Graphen zu finden. Es scheint mir jedoch Probleme zu geben, nach einigen Testdatensätzen zu googeln, die ich zur Überprüfung verwenden könnte, wenn ich diesen richtig verstanden habe. Es ist einfach, einfache Beispiele …

8 data-sets graph-theory

1

C ++ - Bibliothek für Diagramme mit maximalem gemeinsamen Subgraph-Solver

Ich suche nach einer praktischen, kostenlosen C ++ - Bibliothek für Diagramme, die einen Löser für das MCS-Problem (Maximum Common Subgraph) enthält. Ich kenne die Boost Graph Library und LEMON , aber keiner enthält einen MCS-Solver.

8 libraries c++ graph-theory

Als «graph-theory» getaggte Fragen