graph-theory

3Hitze

2Antwort

Anzahl der längsten gemeinsamen Subsequenzen

Ich muss die Anzahl der deutlichsten längsten gemeinsamen Subsequenzen zwischen zwei Strings A und B finden. Ich verwende derzeit den normalen dynamischen Programmieransatz und erzeuge dann alle unter

2Hitze

1Antwort

Bedeutung eines Knotens in einem Diagramm

Gegeben ein ungerichteter Graph mit n Knoten, wobei jeder der Knoten einen Wert hat. Der Knotenwert kann in diesem Fall auch als Gewicht bezeichnet werden (beachten Sie, dass ich dem Knoten eine Gewic

5Hitze

4Antwort

Ist es möglich, Graphen HBase zu speichern? Wenn ja, wie modelliert man die Datenbank, um eine Graphenstruktur zu unterstützen?

Ich habe mit der Verwendung von Graphen gespielt, um große Datenmengen zu analysieren. Es funktioniert großartig und macht wirklich Spaß, aber ich frage mich, was zu tun ist, wenn die Daten größer und

2Hitze

1Antwort

Optimale Optimierungsreihenfolge

Ich arbeite an einem System von Optimierungsproblemen. Diese Aufgaben können durch eine generische Optimierung über den gesamten Zustandsraum hinweg gelöst werden. Aber einige meiner Gleichungen sind

1Hitze

5Antwort

Nummer Approximation in Python

Ich habe eine Liste von Gleitkommazahlen, die x-und y-Koordinaten von Punkten darstellen. (-379.99418604651157, 47.517234218543351, 0.0) #representing point x Eine Kante enthält zwei solche Zahlen.

1Hitze

2Antwort

Was sind gute Möglichkeiten, um gerichtete Graph-Daten zu organisieren?

Hier ist meine Situation. Ich habe ein Diagramm, bei dem verschiedene Datensätze zu unterschiedlichen Zeiten hinzugefügt werden. Zum Beispiel kann set1 einige tausend Knoten haben, und dann kommt set2

6Hitze

1Antwort

Kann der PageRank ohne den gesamten Datensatz ausgeführt werden?

Sorry, wenn das dumm ist, aber ich dachte nur, ich sollte einen Schuss geben. Angenommen, ich habe eine Grafik, die sehr groß ist (z. B. 100 Milliarden Knoten). Neo4J unterstützt 32 Milliarden und and

1Hitze

1Antwort

Fast Connected Component Identifikation in ungerichteten Graphen in R

Gegeben ein Knoten x in einem ungerichteten Graphen, von dem bekannt ist, dass er Teil einer verbundenen Komponente ist, suche ich nach allen Knoten, die zu der Komponente von x gehören. Meine aktuell

6Hitze

1Antwort

Iterative verbundene Komponenten Algorithmus

Ich habe eine bipartite Grafik und ich bin auf der Suche nach der effizientesten iterativen Weg, um es in verbundene Komponenten zu teilen. Meine rekursive Version hat begonnen, den Stapel auf großen

4Hitze

2Antwort

Wie schreibe ich ein Programm, um die Fliesen zu finden, die vollständig eingeschlossen sind?

Ich versuche ein Prolog-Programm zu schreiben, das die Kacheln, die vollständig von b oder w umgeben sind, in einem 2D-Array finden kann. Zum Beispiel gegeben ein Datensatz wie folgt aus: [ [b, w