Question

C++ Questions:

4) A graph-traversal algorithm stops when it ______.

a) first encounters the designated destination vertex

b) has visited all the vertices that it can reach

c) has visited all the vertices

d) has visited all the vertices and has returned to the origin vertex

5) In the following STL declaration of an adjacency list, what does the map pair represent?

a) vector<map<int, int> >adjList;

b) the first vertex (key) and the edge weight (value)

c) the second vertex (key) and the edge weight (value)

d) the first vertex (key) and the second vertex (value)

the first vertex (key) and the key (value)

Answer 1

4) has visited all the vertices that it can reach

When a user requests a page from your traversal -powered application, the system uses this algorithm to find a context and a view name.

1. The request for the page is presented to the repoze.bfg router in terms of a standard WSGI request, which is represented by a WSGI environment and a WSGI start_response callable.

2. The router creates a request object based on the WSGI environment.

3. The root factory is called with the request. It returns a root object.

4. The router uses the WSGI environment