Implement adjacency list representation of a graph???

1 回表示 (過去 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 Center および File ExchangeGraph and Network Algorithms についてさらに検索

Community Treasure Hunt

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

Start Hunting!

Translated by