graph, Seitenzahl 9

Graph bezieht sich auf eine Grafik (z. B. ein Diagramm oder ein Diagramm), die die Beziehung zwischen zwei oder mehr Variablen anzeigt. Verwenden Sie für die diskrete mathematische Struktur, die aus Vertices und Kanten besteht, das Graph-Theorie-Tag.

Antworten

Effiziente Datenbankabfrage nach Vorfahren in einem azyklischen gerichteten Graphen

Nehmen wir an, ich habe einen azyklischen gerichteten Graphen wie einen Familienbaum (nicht wirklich ein Baum, da ein Kind zwei Eltern hat). Ich möchte eine Darstellung dieses Graphen in einer relationalen -Datenbank platzieren, damit alle Vor...

20.09.2010, 20:56

Antworten

Erzeugen eines Graphen mit bestimmter Gradverteilung?

Ich versuche, einen zufälligen Graphen zu erzeugen, der kleine Welteigenschaften hat (weist eine Potenzgesetzverteilung auf). Ich habe gerade begonnen, das networkx-Paket zu verwenden und entdeckte, dass es eine Vielzahl von zufälligen Graphenge...

01.12.2010, 20:33

Antworten

C # Graph Traversal

Dieser Algorithmus eignet sich hervorragend zum Durchlaufen der Knoten in einem Diagramm. %Vor% Ich kann damit einen Zielknoten im Graphen finden. Der Arbeitsvorrat hebt die Einträge auf (oder öffnet sie), wenn der Arbeitsvorrat verarbeitet...

05.03.2009, 15:15

Antworten

Randomisierter Algorithmus zum Auffinden des Hamilton-Pfades in einem gerichteten Graphen

Aus diesem Wikipedia-Artikel: Ссылка Ein randomisierter Algorithmus für den Hamilton-Operator Pfad, der auf den meisten Graphen schnell ist Folgendes: Beginne von einem Zufall Vertex, und fortfahren, wenn es ein gibt Nachbar n...

31.12.2009, 21:32

Antworten

Neo4j wie man ein zeitverändertes Diagramm modelliert

Ein Teil meines Diagramms hat das folgende Schema: Der Hauptteil des Diagramms ist die Domäne, mit der einige Personen verknüpft sind. Person hat eine eindeutige Einschränkung für die E-Mail-Eigenschaft, da ich auch Daten aus anderen Qu...

14.08.2017, 08:01

Antworten

Wie finde ich den kürzesten Pfad in einem gerichteten Graphen, der Kantengewichte von 0 oder 1 in linearer Zeit hat?

Ich suche nach einer Möglichkeit, die BFS-Methode zu verbessern, mit der die kürzesten Pfade aus einer Quelle in einem ungewichteten gerichteten Graphen gefunden werden können, und das obige Problem in O (N + M) -Zeit zu lösen. N ist die Anzahl...

02.02.2014, 16:55

Antworten

Minimale schädliche Kosten in der Grafik

Wir erhalten einen Graphen G (V, E) mit N Knoten (von 0 bis N-1 nummeriert) und genau (N-1) Zweiwege-Kanten . Jede Kante in einem Diagramm hat eine positive Kosten C (u, v) (Kantengewicht). Der gesamte Graph ist so, dass ein eindeut...

19.06.2012, 08:46

Antworten

So prüfen Sie, ob ein ungerichteter Graph einen ungeraden Längenzyklus hat

Ich versuche, einen O (| V | + | E |) Zeitalgorithmus zu finden, um zu prüfen, ob eine Verbindung besteht ungerichteter Graph hat einen Zyklus von ungerader Länge oder nicht. Ich überlege, eine Breite zuerst Suche auf dem Graphen zu machen un...

16.11.2011, 04:11

Antworten

Ermitteln aller kürzesten Pfade von jedem Knotenpaar in einem Diagramm

Ich habe etwa 70.000 Knoten und 250.000 Kanten, und der Graph ist nicht notwendigerweise verbunden. Offensichtlich ist die Verwendung eines effizienten Algorithmus entscheidend. Was empfehlen Sie? Als Nebenbemerkung würde ich mich darüber fre...

10.03.2010, 23:57

Antworten

Wie implementiere ich einen Bipartite Graph in Java?

AKTUALISIEREN Einige Antworten haben bisher vorgeschlagen, eine Adjazenzliste zu verwenden. Wie würde eine Adjazenzliste in Java aussehen? ... keine Zeiger richtig:) Ich versuche, einen Bipartite-Graph in Java zu implementieren, um Inform...

03.08.2010, 18:03