首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

邻接表和邻接矩阵有关问题

2012-02-20 
邻接表和邻接矩阵问题我现在知道邻接表是链式存储方式的。而邻接矩阵是顺序存储方式的。我想问的是,用邻接矩

邻接表和邻接矩阵问题
我现在知道   邻接表是链式存储方式的。
而邻接矩阵是   顺序存储方式的。

我想问的是,用邻接矩阵来怎样表示   某结点指向多个结点呢?

如果选择用邻接矩阵表示一个   有向图。

那能否使用广度和深度优先搜索?(只要回答能或不能就可以了)

非常感谢。

[解决办法]
无向图:矩阵每一行包含多少个1,表示对应的接点的度
有向图:行1的个数表示入度

深度优先:
借助一队列
将当前访问的孩子结点压入队尾,从队头的继续访问,刚访问的结点出队。

热点排行