Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Test cases

1 view
Skip to first unread message

Yick Winson

unread,
Apr 4, 2001, 12:03:35 AM4/4/01
to
Can someone tell me how to view the test cases?

Thanks.
Winson

Hsu Jason

unread,
Apr 4, 2001, 12:52:13 AM4/4/01
to
to view the test cases, you have to copy the exercise190 into your folder.
then type exercise190 Graph -v

NULL!!

unread,
Apr 9, 2001, 12:23:03 AM4/9/01
to
Why,
i have no idea how you did your trace but my trace seems it is the same.
they even describe it in the book see pg. 370-2.
they kinda explain it.


On Mon, 9 Apr 2001, Cheng Tai Suan Donavan wrote:

>
> It seems that the test cases for the Depth First graph traversals are
> based on the recursive algorithm for DFS. If you trace the graph using
> the non-recursive stack algorithm and then use the stack algorithm, you
> would find that the results are different - even though the stack
> algoritm for DFS is a "bona fide" DFS graph traversal.
>
> How then can you expect the students to write a stack variant of DFS and
> expect them to pass all the autotest answers which were based on a
> recursive variant of the same traversal? Pardon my impudence, but that
> hardly seems to be fair.
>
> We hand in Graph.cc's with recursive DFS's - get full marks in autotest
> but get docked by the TAs.
> On the other hand, hand in Graph.cc's with Stack variants of DFS's - get
> no marks in autotest and get pity marks from the TAs.
>
> It seems that we're caught between the devil and the deep blue sea here -
> what should we do?
>
>
>
>

Cheng Tai Suan Donavan

unread,
Apr 9, 2001, 12:01:23 AM4/9/01
to
0 new messages