首页 › 答案 › 题库 › 远程教育 › 国家开放大学

下面（）方法不可以判断出一个有向图是否有环。

下面（）方法不可以判断出一个有向图是否有环。
正确答案：深度优先遍历，求最短路径，求关键路径

标签：路径遍历深度

上一条：在有向图的邻接矩阵上，由第i行可得到第i个结点的出度，而由第j列可得到第回答个结点的入度。

下一条：对于一个图G，若边集E（G）为无向边的集合，则该图为回答。