已知带权有向图如下图所示,要求:(1)给出图G的邻接矩阵;(2)给出图G的一个拓扑序列
举一反三
- 给出如下图所示有向图的所有拓扑序列。
- [img=225x205]180758dab52fa6c.jpg[/img]已知如下图所示的有向图,请给出该图的:(1)每个顶点的入度、出度;(2)邻接矩阵;(3)邻接表;
- 已知某带权图G的邻接表如下所示，其中表节点的结构为：则图G是（）。 A: 无向图 B: 完全图 C: 有向图 D: 强连通图
- 下列关于带权邻接矩阵的哪些说法正确? 无向图的带权邻接矩阵为对称阵；|加权图G的带权邻接矩阵的对角线元素为0；|有向图G的带权邻接矩阵为反对称阵。|若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；
- 给出图7-6所示的有向图的所有拓扑序列。[img=227x200]17d701a91176aab.png[/img]