求解数据结构的一道题目
如图第24题，他也没说这个图是有向无环图，那么如果主对角线上为1的话，j到k和k到j都有弧。那岂不就是不存在拓扑序列了？我选的d，答案为c...
如图第24题，他也没说这个图是有向无环图，那么如果主对角线上为1的话，j到k和k到j都有弧。那岂不就是不存在拓扑序列了？
我选的d，答案为c 展开
我选的d，答案为c 展开
1个回答
展开全部
主对角线为1也只是每个顶点有环，跟其他顶点无关，整个图构不成环
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
