Top "Adjacency-list" questions

An adjacency list is a representation of a graph, a collection of unordered lists, one for each vertex in the graph.

adjacency list of a directed weighted graph

I am using adjacency lists to represent a directed weighted graph and based on the example code provided by this …

java collections adjacency-list
adjacency-list representation of a directed graph

Given an adjacency-list representation of a directed graph, how long does it take to compute the out-degree of every vertex? …

algorithm graph adjacency-list
What is the most efficient way to determine if a directed graph is singly connected?

I am working on an assignment where one of the problems asks to derive an algorithm to check if a …

algorithm adjacency-list directed-graph
How do you convert a parent-child (adjacency) table to a nested set using PHP and MySQL?

I've spent the last few hours trying to find the solution to this question online. I've found plenty of examples …

php mysql nested-sets adjacency-list
Big O in Adjency List - remove vertex and remove edge(time complexity cost of performing various operations on graphs)

I have to prepare explanation of time complexity of removing vertex (O(|V| + |E|)) and edge (O(|E|)) in Adjency …

algorithm graph big-o graph-theory adjacency-list
What is an adjacency list and how do you code one?

Here is an SO post of an adjacency list. However I see no difference from a single-linked list? Also here …

c++ graph adjacency-list
Flatten Adjacency List Hierarchy To A List Of All Paths

I have a Table that stores Hierarchical information using the Adjacency List model. (uses a self referential key - example …

sql hierarchy adjacency-list flatten
graph - What are the disadvantages if I replace each linked list in adjacency-list with hash table?

In CLRS excise 22.1-8 (I am self learning, not in any universities) Suppose that instead of a linked list, each …

data-structures graph hashtable adjacency-list
NetworkX: adjacency matrix does not correspond to graph

Say I have two options for generating the Adjacency Matrix of a network: nx.adjacency_matrix() and my own code. …

python matrix networkx adjacency-list adjacency-matrix
K-th order neighbors in graph - Python networkx

I have a directed graph in which I want to efficiently find a list of all K-th order neighbors of …

python networkx adjacency-list