Implement adjacency list representation of a graph???

how would you implement adjacency list representation of a graph???
i tried class dlnode, but it doesn't do the job. since the linkage of a certain node in different adjacency lists.
Thanks :)
Sisi

답변 (1개)

Walter Roberson
Walter Roberson 2011년 3월 14일

0 개 추천

Not recommended that you do that, but here is one discussion of alternatives: http://en.wikipedia.org/wiki/Adjacency_list

댓글 수: 1

Sisi Ma
Sisi Ma 2011년 3월 15일
So my guess is for individual adjacency list, i can use an array,whose individual entry is adjacent vertex..., no pointer required.

댓글을 달려면 로그인하십시오.

카테고리

도움말 센터File Exchange에서 Graph and Network Algorithms에 대해 자세히 알아보기

질문:

2011년 3월 14일

Community Treasure Hunt

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

Start Hunting!

Translated by