Implement adjacency list representation of a graph???

조회 수: 3 (최근 30일)
Sisi Ma
Sisi Ma 2011년 3월 14일
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일
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.

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

카테고리

Help CenterFile Exchange에서 Directed Graphs에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!

Translated by