Research indexJournal article
Solving a problem using cooperating data structures
Kooshesh
ACM SIGCSE Bulletin15 Mar 1995
NobleIDark:/48914/w1/20260515/EE411D02DOI10.1145/199691.199724
Journal article
Solving a problem using cooperating data structures
Kooshesh · ACM SIGCSE Bulletin · 1995 · Subscription
NobleIDark:/48914/w1/20260515/EE411D02DOI10.1145/199691.199724
PaywalledRead at the publisher
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
In this write-up, we describe series parallel graphs, a simple class of general graphs, and show how to compute their minimum spanning tree or shortest path. The problem is intended to be used as an assignment in an undergraduate course on Data Structures. It is a simple problem, yet non-trivial, and allows the students to implement several interesting data structures in one programming assignment.