CSE 326: Data Structures First Post-Schism Lecture Lecture #22 SteganoGRAPHy

3/3/00


Click here to start


Table of Contents

CSE 326: Data Structures First Post-Schism Lecture Lecture #22 SteganoGRAPHy

Today’s Outline

CSE326’s Contribution to the Environment

Graph… ADT?

Graph Applications

Total Order

Partial Order: Getting Dressed

Topological Sort

Topo-Sort Take One

Topo-Sort Take Two

Graph Representations

Adjacency Matrix

Adjacency List

Directed vs. Undirected Graphs

Weighted Graphs

Paths

Path Length and Cost

Simple Paths and Cycles

To Do

Coming Up

Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

Home Page: http://www.cs.washington.edu/326/

Download presentation source