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