邻接表和邻接矩阵问题
我现在知道 邻接表是链式存储方式的。
而邻接矩阵是 顺序存储方式的。
我想问的是,用邻接矩阵来怎样表示 某结点指向多个结点呢?
如果选择用邻接矩阵表示一个 有向图。
那能否使用广度和深度优先搜索?(只要回答能或不能就可以了)
非常感谢。
[解决办法]
无向图:矩阵每一行包含多少个1,表示对应的接点的度
有向图:行1的个数表示入度
深度优先:
借助一队列
将当前访问的孩子结点压入队尾,从队头的继续访问,刚访问的结点出队。