필터 지우기
필터 지우기

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 CenterFile 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