graph-algorithm

0Hitze

1Antwort

Wie kann man effizient einen Abhängigkeitsgraphen von einer transitiven paarweisen Beziehung konstruieren?

Der folgende Algorithmus ist in einem Codegenerierungsproblem erforderlich, das ich anwende. Mein aktueller Algorithmus ist O (n^2), aber ich habe das Gefühl, dass es einen besseren Weg dafür gibt. An

-2Hitze

1Antwort

Wie fügt man diesem Graphen so viele Kanten wie möglich hinzu, die keinen Zyklus erzeugen?

Angenommen, Sie haben ein ungerichtetes Diagramm. Wissen Sie, wie Sie so viele Kanten wie möglich zu diesem Graphen hinzufügen können, die keinen Zyklus erzeugen? Wenn ich alle Kanten durchlaufe und d

-1Hitze

1Antwort

Das Verständnis des Bentley-Ottman Algorithmus

Dies ist der Code: Initialize event queue EQ = all segment endpoints; Sort EQ by increasing x and y; Initialize sweep line SL to be empty; Initialize output intersection list IL to be e

0Hitze

1Antwort

DFS Bäume und DFS Wald

ich das Lernen über dfs Bäume aus: http://rosalind.info/glossary/algo-depth-first-search/ In der „Tiefensuche in gerichteten Graphen“ Abschnitt, wenn wir einen Knoten hinzufügen Z ohne Kanten zeigen a

0Hitze

2Antwort

Ich arbeite an einem DFS eines gerichteten Graphen, Wie komme ich zu einem Knoten ohne irgendwelche Kanten darauf hingewiesen?

http://homepage.cs.uiowa.edu/~hzhang/c31/ch09-probs.pdf Das Problem ist 9.2 in der PDF oben. Ich bin verwirrt, wie ich zu Knoten E komme, weil er nur Kanten hat, die vom Knoten weg zeigen; Keine sind

0Hitze

1Antwort

Was ist der beste Weg, um alle möglichen Pfade zwischen zwei Knoten in großen Netzwerken zu finden?

Ich frage mich, was ist der beste Weg, um alle möglichen Wege von einer Quelle zu einem Ziel in einem sehr großen Netzwerk-Maßstab (in einer Netzwerk-Matrix), d. H. 5000 Knoten zu finden. Ich habe die

0Hitze

2Antwort

Python NetworkX Max_flow_min_cost Funktion läuft für immer

Ich versuche, die Max_flow_min_cost auf bestimmte Grafiken zu verwenden, aber es scheint wie manchmal der Algorithmus läuft für immer (oder zumindest für eine extrem lange Zeit), und ich verstehe nich

0Hitze

1Antwort

Wie man den Pfad einer Super Ellipse mit 2 verbundenen Achsen verfolgt

Ich habe zwei Achsen miteinander verbunden; Achse A und Achse B. Achse B ist am Ende der Achse A angebracht und kann daher mit dem Winkel der Achse A variieren. An Achse B ist ein Kreis angebracht, de

0Hitze

1Antwort

Dynamischer Graph Algorithmus kürzester Weg

Ich habe ein Problem, das ich in eine TSP-Art von Problem umwandeln, so dass ich es hier erklären kann, und ich suche nach irgendwelchen vorhandenen Algorithmen, die mir helfen könnten. Es gibt eine L

0Hitze

1Antwort

Ermitteln Sie die maximale Anzahl von Punkten in einem Rechteck mit dem angegebenen Bereich

Gegeben ist ein Array von Punkten b [0..n-1] mit jeweils den Koordinaten .x und .y. n kann groß sein. Entwickeln Sie einen effizienten Algorithmus für das Problem: Geben Sie für einen Bereich die maxi