首页 > 试题广场 >

编写函数,给有向无环图G的每一个顶点赋以一个整数编号

[问答题]

编写函数,给有向无环图G的每一个顶点赋以一个整数编号,要求:若顶点v到顶点w之间有一条弧,则顶点v的编号小于顶点w的编号。先给出算法思想,再写出相应代码。

这道题你会答吗?花几分钟告诉大家答案吧!