Tag: adjacency-list
Eine Nachbarschaft-Liste ist eine Darstellung eines Graphen, eine Sammlung von ungeordneten Listen, eine für jeden Scheitelpunkt in der Grafik.
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
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
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
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
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*
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
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
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++.
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
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
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,
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
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
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
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
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
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
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
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
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
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