adjacency-list

0Hitze

1Antwort

Wie kann man auf eine Adjazenzliste zugreifen und diese durchlaufen?

Hier ist die Implementierung meiner Adjazenzliste, um ein Diagramm zu erstellen. Ich habe keine Ahnung, wie ich auf diese Liste zugreifen und sie durchlaufen kann, um einige Ziele zu erreichen (DFS-Su

2Hitze

1Antwort

Wie erstelle ich ein igraph-Objekt aus der Adjazenzliste mit zusätzlichen Informationen in R?

Ich habe recht umfangreiche Netzwerkdaten in Form df <- data.frame(name= c("Sue", "Rob", "Jacob", "Terry"), f1 = c("Rob", "Sue", "Rob", "Jacob"), f2 = c(NA, "Terry", "Terry", NA),

0Hitze

1Antwort

Wie konvertiert man die Adjazenzliste in die Adjazenzmatrix in R?

Ich habe Adjazenzliste in Form von: 1. 3,4 2. 4 3. 1,4 4. 1,2,3 und ich möchte in Adjazenzmatrix R. mit zu transformieren ich verschiedene Befehle wie Transformation von Adjazenzliste zu igraph O

0Hitze

1Antwort

postgresql Adjazenzliste Abfrage

In postgresql, habe ich folgende Tabelle c_relation_investor_main_pfk; c_relation_investor_sub_pfk "inv_ho";"inv_ho_r" "inv_ho";"inv_ho_sf" "inv_priv";"inv_com" "inv_priv";"inv_encor" "inv_priv";

0Hitze

2Antwort

Wie txt-Datei und erstellen Wörterbuch mit Adjazenzliste Python

Ich versuche, eine Adjazenzliste Wörterbuch in Python zu erstellen, indem das Lesen eine TXT-Datei mit diesem Format zu lesen: 1 2 1 3 1 10 2 3 4 5 4 6 4 10 5 6 7 8 7 9 7 10 8 9 Ich möcht

-1Hitze

1Antwort

Unterschied zwischen Adjazenzliste und Adjazenzmatrix

Ich sehe oft, dass mein Tutor in der Graphentheorie auf Adjazenzlisten und Matrix verweist, aber ich verstehe den Unterschied immer noch nicht. Irgendwelche Hilfe bitte?

2Hitze

1Antwort

R: Sammeln IGRAPH Knoten benachbart zu ausgewählten Knoten in einer Liste

definieren das Spielzeug Diagramm als: > library(igraph) > g = graph(c("John", "Jim", "Jim", "Jill", "Jill", "John", "Jim", "Bob", "Bob", "Alice", "Alice", "Ji

-1Hitze

1Antwort

Konstante Zeitoperationen mit Adjazenzlisten

Ich implementiere ein Diagramm in Java mit Adjazenzlisten, die Leerzeichen proportional zu Kanten + Vertices verwenden müssen. Mein anfängliches Programm enthält ein Array der Länge V (Anzahl der Sche

1Hitze

1Antwort

r erstellen Adjazenzmatrix oder Kantenliste aus Adjazenzliste

Ich habe eine Adjazenzliste und ich versuche, es in und Adjazenz-Matrix oder Kantenliste zu machen. Dies dient dazu, eine Netzwerkanalyse in dem Netzwerk durchzuführen, das aus der Adjazenzmatrix oder

0Hitze

1Antwort

Für ungerichteten Graph, warum Speicherbedarf für Adjazenzliste Darstellung ist θ (V + E) und nicht θ (V + 2E)?

Im Falle eines ungerichteten Graphen, warum gibt es 2E-Kanten in der Adjazenzlisten-Darstellung, warum ist der Speicherbedarf derselbe wie für den gerichteten Graphen?