填空题
有向图G可拓扑排序的判别条件是()。
没有回路
填空题 在AOE网中,从源点到汇点路径上各活动时间总和最长的路径称为()。
填空题 如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
填空题 为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需()存放被访问的结点以实现遍历。