求解数据结构的一道题目

如图第24题,他也没说这个图是有向无环图,那么如果主对角线上为1的话,j到k和k到j都有弧。那岂不就是不存在拓扑序列了?
我选的d,答案为c

主对角线为1也只是每个顶点有环,跟其他顶点无关,整个图构不成环
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答