Clarification question

[Mahdi Tarabain]

i would like to know that for the input
3 12 4 5
is 12 and 4 and edge
so as 4 and 5
is this true or no.

[Frank Van Bussel]

4 and 5 here are not an edge; this does not constitute a valid input to
the program (in particular, "3" should be followed by 3 pairs of numbers).

Frank

[Don McAuslan]

I think this is a misrepresentation of the correct input. The first
number read is the number of vertices, not the number of edges. The
problems with Mahdi's input is that the edge (5,?) is not a pair and both
(12,4) and (5,?) would be beyond the bounds of the array. I guess an input
like (0,7) would actually overlap the imaginary row separations (if the
number of vertices was less than 8) in the single dimension array, but
since the input is perfect, there is no need to check for this.

Don McAuslan

=================================================
"Why does a femme gino need firearms?"

don.mc...@utoronto.ca
=================================================

[Frank Van Bussel]

Oops, I meant to say here that "3" should be followed by _full_ pairs of
numbers; that is, each edge is represented by a distinct pair. The first
number (3 here) gives the number of vertices; the edges should be
represented in this case by pairs of numbers in the range 0 to 2.

Frank

On Mon, 9 Apr 2001, Frank Van Bussel wrote: