graph, Seitenzahl 6

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

Erstellen von Netzwerkdiagrammen

Mein Beispieldatensatz im CSV-Format sieht folgendermaßen aus. Der ungerichtete Graph hat 90 Knoten mit den Zahlen {10,11,12 .... 99} deren Kanten mit Gewichten wie folgt definiert sind. [Beispieldaten] %Vor% Ich möchte das in Netzwerk...

06.03.2016, 18:44

Antworten

Erstellung einer Adjazenzliste in C ++ für einen gerichteten Graphen

Hallo alle :) Heute verfeinere ich meine Fähigkeiten in Graphentheorie und Datenstrukturen. Ich habe mich entschieden, ein kleines Projekt in C ++ zu machen, weil ich seit einiger Zeit in C ++ arbeite. Ich möchte eine Adjazenzliste für einen...

01.03.2014, 21:31

Antworten

Bestimmen Sie, ob ein Diagramm halb verbunden ist oder nicht

Ein gerichteter Graph G = (V, E) heißt halbverbunden, wenn für alle Eckenpaare u, v in V u - & gt; v oder v- & gt; du Pfad. Geben Sie einen effizienten Algorithmus an, um zu bestimmen, ob G semi-verbunden ist oder nicht.

04.06.2015, 11:14

Antworten

Was ist der Unterschied zwischen einem gerichteten und ungerichteten Graphen?

Was ist der Unterschied zwischen diesen fundamentalen Typen? In Zeichnungen sehe ich, dass das Gerichtete Pfeile hat, aber was genau bedeutet das mit diesen Pfeilen im gerichteten Graphen und das Fehlen davon im ungerichteten Graphen?

30.05.2014, 14:02

Antwort

Verwenden Sie Gremlin, um den kürzesten Pfad in einem Graphen zu finden, wobei eine gegebene Liste von Scheitelpunkten vermieden wird?

Ich muss Gremlin verwenden, um den kürzesten Weg zwischen zwei Knoten (Scheitelpunkten) zu finden und dabei eine Liste der gegebenen Knoten zu vermeiden. Ich habe bereits: v.bothE.bothV.loop(2){!it.object.equals(y)}.paths>>1 Um...

31.08.2011, 10:07

Antworten

Wie git diff vom Anfang bis zum HEAD angezeigt wird?

Ich verwende git , um Änderungen in Konfigurationsdateien von Drittanbieteranwendungen zu verfolgen. Im ersten Moment habe ich initialisiert und dann die Einstellungen der Anwendung nach und nach angepasst. Jetzt habe ich die letzten guten Ein...

09.03.2012, 12:02

Antworten

Vorschläge für die einfachsten Algorithmen für einige Graph-Operationen

Die Frist für dieses Projekt ist sehr schnell abgelaufen und ich habe nicht viel Zeit, um mich mit dem zu beschäftigen, was noch übrig ist. Anstatt nach den besten (und wahrscheinlich komplizierteren / zeitaufwendigeren) Algorithmen zu suchen, s...

15.04.2010, 16:44

Antworten

Simple Graph Suchalgorithmus in SQL (PostgreSQL)

Ich habe ein Diagramm von Knoten in PostgreSQL implementiert (kein Baum) Die Struktur der Tabelle ist in diesem Format %Vor% Dies zeigt die Beziehungen zwischen dem Knoten 1 und den Knoten, mit denen er verbunden ist. Mein Problem ....

02.11.2010, 03:47

Antworten

Graph Coloring Algorithmus: typisches Scheduling-Problem

Ich trainiere Code-Probleme wie UvA und ich habe diese, in der ich muss, wenn ich eine Reihe von n Prüfungen und k Studenten eingeschrieben habe die Prüfungen, finden Sie heraus, ob es möglich ist, alle Prüfungen in zwei Zeitfenstern zu...

06.03.2010, 21:06

Antworten

Setzen von Punkten ohne Daten auf Weiß mit Matplotlib imshow

Ich zeichne Daten aus einem numply-Array mit matplotlib imshow. Einige Punkte enthalten jedoch keine Daten. Ich habe das Array mit np.zeroes initialisiert, sodass diese Punkte die gesamte Map nach unten ziehen. Ich weiß, dass keines der Daten je...

11.04.2012, 21:59