Adjazenzliste eines gerichteten gewichteten Graphen

Ich verwende Adjazenzlisten, um ein gerichtetes gewichtetes Diagramm darzustellen, das auf dem von bereitgestellten Beispielcode basiertdiese SO frage ich ha...

Wie erstelle ich eine gewichtete Adjazenzliste / Matrix aus einer Kantenliste?

Effizienteste Methode zum Erstellen eines Baums aus einer Nachbarschaftsliste

Ich habe eine Adjazenzliste von Objekten (Zeilen, die mit dem Schlüssel und dem übergeordneten Schlüssel aus der SQL-Datenbank geladen wurden), die ich zum Erstellen eines ungeordneten Baums verwenden muss. Es gibt garantiert keine Zyklen. Dies ...

Grafik mit Adjazenzliste erstellen

#include<iostream> using namespace std; class TCSGraph{ public: void addVertex(int vertex); void display(); TCSGraph(){ head = NULL; } ~TCSGraph(); private: struct ListNode { string name; struct ListNode *next; }; ListNode *head; } void ...

Was ist die effizienteste Methode, um festzustellen, ob ein gerichteter Graph einzeln verbunden ist?

Ich arbeite an einer Aufgabe, bei der eines der Probleme darin besteht, einen Algorithmus abzuleiten, um zu überprüfen, ob ein gerichteter Graph G = (V, E) einfach verbunden ist (es gibt höchstens einen einfachen Pfad von u nach v für alle ...

Wie zeige ich nicht normalisierte Daten in einer hierarchischen Struktur an?

Mein Problem ist, dass ich Daten in einer hierarchischen Struktur anzeigen möchte: Demokra County Clerk Kandidat 1 Kandidat 2 Magistrate Kandidat 1 Kandidat 2 Kandidat 3 Aber ich rufe den Datensatz wie folgt ab: Party | Office | Candidate ...

Get path from adjacency list data

Ich habe ein Array (Daten aus der Adjazenztabelle) und es sieht so aus: Array ( [0] => Array ( [id] => 1 [name] => Anniversary [parent] => 0 ) [1] => Array ( [id] => 12 [name] => New arrives [parent] => 1 ) [2] => Array ( [id] => 13 [name] => ...

Smart-Zeiger für die Diagrammdarstellung (Scheitelpunktnachbarn) in C ++ 11

Ich habe mich gefragt, wie ich C ++ 11-Zeiger für die Darstellung von Diagrammen richtig einsetzen kann. Angenommen, Sie haben eine Diagrammstruktur, die einen Vektor aller Scheitelpunkte enthält. Darüber hinaus haben Sie eine Struktur / ...

Graphendarstellung Benchmarking

erzeit entwickle ich ein Programm, das (wenn möglich) jedes gegebene Labyrinth mit Abmessungen von 3X4 bis 26x30 löst. Ich stelle den Graphen sowohl mit der Adj-Matrix (dünn) als auch mit der Adj-Liste dar. Ich möchte wissen, wie man ...

Adjacency List to JSON-Diagramm mit Postgres

Ich habe das folgende Schema für die Tag-Tabelle: CREATE TABLE tags ( id integer NOT NULL, name character varying(255) NOT NULL, parent_id integer ); Ich muss eine Abfrage erstellen, um die folgende Struktur zurückzugeben (hier aus Gründen der ...