首页 > 试题广场 >

回答下面问题

[问答题]

给出有向图，如右下所示

（1） 写出该有向图的邻接矩阵

（2） 写出该有向图的拓扑有序序列（请写出求解过程）。

添加回答
张小头头像 张小头

1 2 3 4 5
1
 0
 1 ∞ ∞
 1
2 ∞
 0 1 1 ∞
3 ∞
 ∞
 0 ∞
 1
4 ∞
 ∞
 1 0 1
5 ∞
 ∞
 ∞
 ∞
 0
若（vi,vj）或<vi，vj>是E（G）中的边，则Wij
若i=j，则0
else ∞

12435
发表于 2021-02-21 20:54:52 回复(0)
杨😗头像 杨😗
发表于 2020-04-29 18:18:17 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 813浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号