读书人

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

发布时间: 2012-02-20 21:18:24 作者: rapoo

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

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

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

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

非常感谢。

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

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

读书人网 >软件架构设计

热点推荐