首页 > 试题广场 >

回答下面问题

[问答题]

对下面给定的图，解答下面的问题：

（1） 如果每个指针需要4个字节，每个顶点的标号占2个字节，每条边的权值占2个字节，下图采用哪种表示法所需的空间较多？为什么？

（2）写出下图从顶点1开始的DFS树。

添加回答
牛客601779093号头像 牛客601779093号
发表于 2023-12-16 21:06:56 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 897浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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