1. Repeat Programming Problems 1 and 2, but allow the graph to be either weighted or unweighted and either directed or undirected. 2. An external fi le is partitioned into blocks. Each block typically...

1. Repeat Programming Problems 1 and 2, but allow the graph to be either weighted or unweighted and either directed or undirected.

2. An external fi le is partitioned into blocks. Each block typically contains many data records, and a block is generally the smallest unit of transfer between internal and external memory. That is, to access a record, you must access the block that contains it.