Project5 - ECE242 Project 5 Graphs For this fifth and final...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE242 Project 5 Graphs For this fifth and final project, you will have the chance to implement some common graph algorithms. Luckily, you will find that many things in this project seem familiar; stacks, queues, ISCAS benchmark circuits. In Project 2, you parsed ISCAS ’89 benchmark netlists and wrote code in order to create an output list for each gate. Now, we will use the information we gathered to create a graph that describes the circuit connectivity and implement some graphing algorithms to find out some things about the circuit. Let us first talk about getting started. Ideally, you should use your code from Project 2 as a starting point. However, if your solution was incomplete, or you think it had some problems, the solution to Project 2 is on the course web site and should prove useful. For Project 2, you read each line of the benchmark file and created a Gate object and stored it in a GateLinkedList. You then wrote the method determineOutputs(), which created an output array in each Gate object and populated it with the gate numbers of all the gates that had the Gate in question in their input lists. You then wrote a method printGateDetails() that printed out the gate number, gate type, number of inputs and outputs, and the input and output arrays. A brief word on this project: the ideas here are pretty simple to grasp, but solving the problems requires you to think hard about the algorithms, draw pictures, write code, and do a lot of debugging. Parts B,C, and D can be solved in any order (they do not have a particular flow, unlike many of the projects so far), but in your main method, they should be called in the order they are presented. Feel free to use all the tools you have used in the course so far; stacks and queues will certainly be helpful.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/20/2010 for the course ENGINEERIN 242 211 taught by Professor Tessier during the Spring '10 term at UMass (Amherst).

Page1 / 4

Project5 - ECE242 Project 5 Graphs For this fifth and final...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online