-

How does a Depth-First Search (DFS) provide a topological sort ?


A) By the order of the nodes finishing times

B) Using random nodes selection order

C) Reversing the order of nodes finishing times

D) By visiting nodes in the alphabetical order

E) None of the above


Original idea by: Cinthia Kleiner

Comentários

Postar um comentário

Postagens mais visitadas deste blog

-
Considering a Random Network with N = 2000 nodes and p=0.0015. In which regime is this network and what are the average number of links? Round the result if necessary. A) Supercritical regime and 1499 links. B) Critical regime and 1499 links. C) Supercritical regime and 2998 links. D) Critical regime and  2998 links. E) None of the above Original idea by: Cinthia Kleiner
Leia mais
-
A network has  evolved according to the Barabási–Albert (BA) model. Consider the following information about the nodes C  and B which are part of the network:  node C acquires new links at half of the rate of node D. Given that node C joined the network at time t=400, in which time the node D entered the network ? A) 50 B) 100 C) 200 D) 400 E)None of the above Original Idea by: Cinthia Kleiner
Leia mais