参考答案

正确答案：(1)n(n一1)n(2)10⁶ 不一定是稀疏矩阵(3)使用深度优先遍历按退出DFS过程的先后顺序记录下的顶点是逆向拓扑有序序列。若在执行DFS (v)未退出前出现顶点u到v的回边则说明存在包含顶点v和顶点u的环。
此问题考查的知识点是图的相关术语。(1)在有向图G中，如果对于每一对vi，vj属于V，vi不等于vj，从vi到vj和从vj到i都存在路径，则称G是强连通图。最多边是所有的顶点每对之间都有边，边数为n(n一1)，最少只有一个方向有边为n。(2)元素个数为矩阵的大小，即106，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。(3)使用深度优先遍历，按退出DFS过程的先后顺序记录下的顶点是逆向拓扑有序序列。若在执行DFS(v)未退出前，出现顶点u到v的回边，则说明存在包含顶点v和顶点u的环。