11、学⽣在读期间所上的某些课程中需要先上其他的课程 ，所有课程和课程间的先修关系构成⼀个有向图G，有向边<U, V>表⽰课程U是课程V的先修课，则要找到某门课程C的全部先修课下⾯哪种⽅法不可⾏？( )
别灰心，再试一次！
💡 真题解析
【答案】D
【解析】查询有向图上有多少个点能够到达该点，可以在反图上进行搜索，所以选项A,B,C都可以，正确答案是D。
11、学⽣在读期间所上的某些课程中需要先上其他的课程 ，所有课程和课程间的先修关系构成⼀个有向图G，有向边<U, V>表⽰课程U是课程V的先修课，则要找到某门课程C的全部先修课下⾯哪种⽅法不可⾏？( )
别灰心，再试一次！
【答案】D
【解析】查询有向图上有多少个点能够到达该点，可以在反图上进行搜索，所以选项A,B,C都可以，正确答案是D。