Convert Adjacency list of graph into Adjacency matrix

3 次查看（过去 30 天）
POLLY
POLLY 2018-10-17
回答： Guillaume 2018-10-17
I am working with Adjacency lists of a graph with 198 vertices and 2472 edges. How can I construct adjacency matrix of graph in Matlab?
Thank you for any help

请先登录，再回答此问题。

回答（3 个）

Bruno Luong
Bruno Luong 2018-10-17
use SPARSE or ACCUMARRAY
Steven Lord
Steven Lord 2018-10-17
How is your data stored?
Do you have a matrix or two vectors containing the endpoints of the edges? In this case you can use sparse or accumarray as Bruno suggested.
Do you have a graph or digraph object? Call adjacency on it.
Is your data stored in a different way? If so, describe your storage system and we may be able to offer some guidance.
  1 个评论
POLLY
POLLY 2018-10-17
编辑：POLLY 2018-10-17
My data is given in this file. We use the popular Metis input/output format. I have attached an example for Metis input

请先登录，再进行评论。

Guillaume
Guillaume 2018-10-17
One possible way to read your file:
lists = strsplit(fileread('list.txt'), {'\r', '\n'});
if isempty(lists{end}), lists = lists(1:end-1); end
lists = cellfun(@(v) sscanf(v, '%d'), lists, 'UniformOutput', false);
adj = sparse(repelem(1:numel(lists), cellfun('length', lists)), vertcat(lists{:}), 1)
If you want a full matrix:
full(adj)

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by