graph, Seitenzahl 7

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

VF2 Algorithmus Schritte mit Beispiel

Kann jemand die Schritte des VF2-Algorithmus für Graphisomorphie in einfachen Worten erklären? Ich lerne diesen Algorithmus, aber ohne ein funktionierendes Beispiel ist es hart. Kann mir jemand die richtige Richtung zeigen? Danke.

18.11.2011, 00:26

Antworten

Ermitteln von verbundenen Komponenten mithilfe von Hadoop / MapReduce

Ich muss verbundene Komponenten für einen großen Datensatz finden. (Graph ist ungerichtet) Eine offensichtliche Wahl ist MapReduce. Aber ich bin ein Neuling für MapReduce und habe keine Zeit, es aufzunehmen und selbst zu programmieren. Ich...

20.05.2012, 21:30

Antworten

Scala über einen Cluster verteilen?

Ich habe also vor kurzem begonnen, Scala zu lernen und habe Graphen als eine Art von meinem Projekt zur Verbesserung meiner Scala verwendet, und es läuft gut - seitdem habe ich es geschafft, einige Graphalgorithmen (deren Nutzen von Datenparalle...

11.03.2012, 04:32

Antworten

Gewichtete Trendlinie

Excel erstellt Streudiagramm für Gruppen von Paarwerten. Es bietet auch die Möglichkeit, eine Trendlinie und Formel für die Trendlinie zu erstellen. Es erzeugt auch Blasendiagramme, die ein mit jedem Wert bereitgestelltes Gewicht berücksichtigen...

18.06.2012, 17:15

Antwort

Wie erstelle ich eine PDF-Datei aus der Qt-Anwendung?

In meiner Qt-Anwendung führe ich einige Netzwerktests durch. Ich muss einen Bericht entsprechend der Testausgabe erstellen. Also muss ich den Bericht im PDF-Format erstellen. Kann mir jemand bitte sagen, wie ich meine Testergebnisse in eine P...

27.02.2011, 17:55

Antworten

Geben Sie n Tupel, die Paare darstellen, eine Liste mit verbundenen Tupeln zurück

Geben Sie n Tupel an und schreiben Sie eine Funktion, die eine Liste mit verbundenen Werten zurückgibt. Beispiel: %Vor% Ergebnis: %Vor% Ich glaube, es könnte mit Hilfe von Graphen oder Bäumen als Datenstruktur gelöst werden, indem Kno...

11.03.2015, 07:26

Antworten

Wie erzeugt man zufällige Graphen?

Ich möchte in Java zufällige, ungerichtete und verbundene Graphen erzeugen können. Außerdem möchte ich in der Lage sein, die maximale Anzahl von Scheitelpunkten in der Grafik zu steuern. Ich bin nicht sicher, was der beste Weg wäre, um dieses Pr...

24.11.2013, 06:44

Antworten

Was ist der Unterschied zwischen dem minimalen Spanning-Tree-Algorithmus für ungerichtete vs gerichtete Graphen?

Ist der ungerichtete Graph MST-Algorithmus (Prim oder Kruskal) eine allgemeine Form des gerichteten MST-Algorithmus (Edmond / Chiu)? Warum ist es so schwierig, den MST-Quellcode für den gerichteten Fall zu finden? Können wir die ungerichtete Lös...

16.01.2015, 21:25

Antworten

Minimierung der Anzahl von Kreuzungen in einem zweiteiligen Graphen

Das folgende Algorithmusproblem ist mir aufgefallen, als ich ein Diagramm für etwas Nichtverwandtes gezeichnet habe: Wir haben eine Ebenenzeichnung eines zweiteiligen Graphen, wobei die disjunkten Gruppen wie gezeigt in Spalten angeordnet...

20.11.2013, 21:43

Antworten

Boost dijkstra shortest_path - wie kann man den kürzesten Weg und nicht nur die Entfernung erreichen?

Ich brauche die Boost-Bibliothek, um den kürzesten Pfad von einem Punkt zum anderen zu erhalten. Ich habe mir den Beispielcode angesehen und es ist anständig, einfach zu folgen. Das Beispiel zeigt jedoch nur, wie die Gesamtentfernungen erhalten...

01.10.2012, 14:49