Suchergebnisse für Anfrage "graph-theory"
Alle möglichen maximalen Übereinstimmungen eines zweigliedrigen Graphen
Ich benutze networkx [https://networkx.github.io/] um das @ zu findmaximum cardinality matching [https://en.wikipedia.org/wiki/Matching_(graph_theory)#Definition] eines zweigeteilten Graphen. Die übereinstimmenden Kanten sind für das jeweilige ...
algorithmus zum Auflisten aller möglichen Pfade
Betrachten Sie das folgende Diagramm: Ich versuche einen Weg zu finden, um alle möglichen Pfade von einem Quellknoten zu einem Zielknoten aufzulisten. Beispielsweise haben wir von A bis E die folgenden möglichen Pfade: A B C D E A B C E A C ...
Was ist der Unterschied zwischen spärlichen und dichten Graphen?
Ich habe gelesen, dass es ideal ist, spärliche Diagramme durch Adjazenzlisten und dichte Diagramme durch eine Adjazenzmatrix darzustellen. Aber ich möchte de...
Wie zeichnet man Netzwerke in Matlab?
Ich habe eine MatrixA in Matlab der Dimensionmx2 das in jeder Zeile die Bezeichnungen von zwei Knoten enthält, die eine direkte Verbindung in einem Netzwerk zeigen, z. wenn das netzwerk hat4 Knoten die MatrixA A=[1 2; 1 3; 2 1; 2 4; 3 2; 4 1; 4 ...
Was ist eine gute und stabile C ++ - Baumimplementierung?
Ich frage mich, ob jemand eine gute C ++ - Baumimplementierung empfehlen kann, die hoffentlich stl-kompatibel ist, wenn überhaupt möglich.Ich habe schon oft ...
Wie man die Adjazenzmatrix mit MATLAB grafisch darstellt
Ich möchte ein Diagramm erstellen, das Verbindungen zwischen Knoten aus einer Adjazenzmatrix wie der folgenden zeigt. gplot [http://www.mathworks.com/help/matlab/ref/gplot.html] scheint das beste Werkzeug dafür zu sein. Um es jedoch zu ...
Algorithmus zur Bestimmung, ob 2 Graphen isomorph sind
Disclaimer: Ich bin ein absoluter Neuling in der Graphentheorie und ich bin mir nicht sicher, ob dies zu SO, Math SE usw. gehört. Wenn 2 Adjazenzmatrizen A und B angegeben sind, wie kann ich feststellen, ob A und B isomorph sind. Zum Beispiel ...
Was ist die effizienteste Diagrammdatenstruktur in Python? [geschlossen]
Ich muss in der Lage sein, ein großes (10 ^ 7 Knoten) Diagramm in Python zu manipulieren. Die Daten, die jedem Knoten / jeder Kante entsprechen, sind minimal...
Finde alle Zyklen im Graph, redux
Ich weiß, dass es zu dieser Frage einige Antworten gibt. Ich habe jedoch festgestellt, dass keiner von ihnen es wirklich auf den Punkt gebracht hat. Einige argumentieren, dass ein Zyklus (fast) das Gleiche ist wie eine stark verbundene Komponente ...