Tag: adjacency-list

Eine Nachbarschaft-Liste ist eine Darstellung eines Graphen, eine Sammlung von ungeordneten Listen, eine für jeden Scheitelpunkt in der Grafik.

Angrenzens list vs. nested set model

Anzahl der Antworten 1 Antworten
Bin ich auf der Suche in die Nähe Liste und Nested Set Model die optimale Baum-Lösung. Bis jetzt dachte ich, einer der wichtigsten Vorteile von Nested Set Modell war, dass ich könnte, verwenden Sie eine SQL-Abfrage und

Die meisten effiziente Möglichkeit zu schaffen, den Baum aus der Nähe Liste

Anzahl der Antworten 2 Antworten
Habe ich eine Nachbarschaft die Liste der Objekte (Zeilen geladen mit SQL-Datenbank mit dem Schlüssel und es ist übergeordneter Schlüssel), die ich brauche, zu verwenden, um erstellen eine ungeordnete Struktur. Es ist garantiert nicht die Zyklen. Dies

Flatten Angrenzens Liste Hierarchie, Um Eine Liste Aller Pfade

Anzahl der Antworten 4 Antworten
Ich habe eine Tabelle, die speichert Hierarchische Informationen mit Hilfe des Angrenzens Liste Modell. (verwendet eine selbst-Referentielle Schlüssel - Beispiel unten. Diese Tabelle Aussehen kann vertraut): category_id name parent ----------- -------------------- ----------- 1 ELECTRONICS NULL 2 TELEVISIONS

angrenzens Liste der graph-Implementierung in c (alle Bibliotheken)

Anzahl der Antworten 2 Antworten
Arbeite ich an einem Projekt, wo ich traceroutes zu einer bestimmten IP-Adresse aus 10-15 verschiedenen IP-Adressen. Die meisten der traceroutes gehen entlang bestimmter gemeinsamer Router auf dem Weg(hop) zum gleichen Ziel. Die resultierenden Daten gibt mir ein

Zeit, die Komplexität der Nähe Listendarstellung?

Anzahl der Antworten 1 Antworten
Gehe ich durch diesen link für die Nachbarschaft Listendarstellung. http://www.geeksforgeeks.org/graph-and-its-representations/ Habe ich eine einfache Zweifel in einem Teil der code wie folgt : //A utility function to print the adjacenncy list representation of graph void printGraph(struct Graph*

BFS und DFS auf Angrenzens Liste

Anzahl der Antworten 1 Antworten
Also ich kenne die Grundlagen der Erste Breite der Suche und Tiefe-Zuerst-Suche auf Graphen, aber ich kann nicht scheinen, um herauszufinden, wie Sie führen Sie beide in einer Nachbarschaft-Liste. Jede Suche beginnt bei 0. 0 -> 5

Nachbarschaft-Liste Darstellung eines gerichteten Graphen

Anzahl der Antworten 6 Antworten
Gegeben, eine Nachbarschaft-Liste Darstellung eines gerichteten Graphen, wie lange dauert es zur Berechnung der aus-Grad von jedem Eckpunkt? Wie lange dauert es, um zu berechnen, in-Grad? Dank InformationsquelleAutor user2558869 | 2013-08-06

Herstellung eines angrenzens Liste in C++ für einen gerichteten Graphen

Anzahl der Antworten 5 Antworten
Hallo an alle 🙂 Heute bin ich die Verfeinerung meiner Fähigkeiten auf graph-Theorie und data-Strukturen. Ich entschied mich für ein kleines Projekt in C++, weil es ist schon eine Weile her, seit ich gearbeitet habe, in C++.

Erstellen Angrenzens Liste

Anzahl der Antworten 2 Antworten
Ich habe ein problem zu schaffen nebenstehenden Liste in der richtigen Reihenfolge. Ich denke, es gibt einige problem in CreateAdjList(void)Methode. Ich habe die Ideen ausgehen. Bitte geben Sie mir einige Tipps. Im Grunde habe ich Diagramm und

Erstellen Diagramm mit angrenzens Liste

Anzahl der Antworten 2 Antworten
#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 TCSGraph::addVertex(int vertex){ ListNode *newNode; ListNode

Die Java-Implementierung des angrenzens Liste

Anzahl der Antworten 2 Antworten
Ich habe eine n*m matrix mit integer-Wert an jedem Knoten und eine ungerichtete Graphen. Ich will bauen, eine Nachbarschaft-Liste für Sie. Wie mache ich das? Jede Hilfe wird sehr geschätzt. Haben Sie versucht, etwas? 2d-array? Du meinst,

Nähe Liste von gerichteten gewichteten Graphen

Anzahl der Antworten 1 Antworten
Ich bin mit angrenzens Listen zur Darstellung eines gerichteten, gewichteten Graphen und auf der Grundlage der Beispiel-code zur Verfügung gestellt von diese Frage ALSO, ich habe das folgende: import java.util.HashMap; import java.util.LinkedHashSet; import java.util.LinkedList; import java.util.Map; import

Wie Speichere ich dies in einem angrenzens Liste der Graphen in python?

Anzahl der Antworten 4 Antworten
Angenommen ich habe eine text Datei mit diesem: 0 1 4 0 2 3 1 4 7 5 3 8 Die Spalten repräsentieren: eine vertex ein weiterer Eckpunkt der Abstand zwischen diesen beiden Eckpunkten. Beispielsweise in der

Was ist eine Nachbarschaft-Liste und wie Sie den code ein???

Anzahl der Antworten 3 Antworten
Hier ist ein SO ein post eines angrenzens Liste. Allerdings sehe ich keinen Unterschied zu einer single-Link-Liste? Auch hier ist eine wikipedia-Artikel, die sagt, dass es ist, dann werden alle Kanten (eines Graphen, diskrete Mathematik Art) in

Einfügen von Elementen in 2D-Vektor

Anzahl der Antworten 2 Antworten
so, ich bin die Schaffung einer Klasse, die eine Nähe Liste. Derzeit in meiner Klasse definition, die ich initialisiert zwei Vektoren: vector<vector<int>> adjList; vector<int> neighbors; und als ich erklärte, dass zwei Funktionen, die ich verwenden möchten, um

Was ist der effizienteste Weg, um festzustellen, ob ein gerichteter graph ist einzeln angeschlossen?

Anzahl der Antworten 7 Antworten
Ich bin an einer Aufgabe arbeiten, wo eines der Probleme bittet um die Ableitung eines Algorithmus zu prüfen, ob ein gerichteter graph G=(V,E) ist einzeln angeschlossen (es gibt höchstens einen einfachen Pfad von u nach v für

Wie erstellen gewichtet angrenzens Liste/matrix aus der Liste der Kanten?

Anzahl der Antworten 4 Antworten
Mein problem ist ganz einfach: ich brauche zum erstellen einer Nachbarschaft-Liste/matrix aus einer Liste von Kanten. Ich habe eine Kante gespeicherte Liste in ein csv-Dokument mit spalte1 = 1 und spalte2 = node2, und ich möchte zu

Nähe Liste und Nähe Matrix in Python

Anzahl der Antworten 3 Antworten
Hallo, ich verstehe die Konzepte von Nachbarschaft-Liste und matrix, aber ich bin verwirrt, wie, um Sie zu implementieren in Python: Einen Algorithmus, um die folgenden zwei Beispiele erreichen, aber ohne zu wissen, die Eingabe von Anfang an

Erkennen von Zyklen in einem Diagramm mit DFS: 2 verschiedene Ansätze und was ist der Unterschied

Anzahl der Antworten 3 Antworten
Beachten Sie, dass ein graph wird dargestellt als ein angrenzens Liste. Ich gehört habe 2 Ansätze zu finden, ein Zyklus in einem Graphen: Halten Sie ein array von booleschen Werte, um zu verfolgen, ob Sie schon einen

Was ist besser, Adjazenzlisten oder Adjazenzmatrizen für Graphprobleme in C ++?

Anzahl der Antworten 11 Antworten
Was ist besser, angrenzens Listen oder Nachbarschaft-matrix für Diagramm-Probleme in C++? Was sind die Vorteile und Nachteile der einzelnen? InformationsquelleAutor der Frage magiix | 2010-02-07

Wie transformiere ich eine MSSQL CTE-Abfrage nach MySQL?

Anzahl der Antworten 2 Antworten
in meiner MySQL-schema, ich habe die category(id, parentid, name) Tabelle In der MSSQL, ich habe, dass die CTE-Abfrage (zum erstellen einer Kategorie-Baum von unten nach oben wird für eine angegebene Kategorie-ID: with CTE (id, pid, name) as