DSGraph Distributed Snapshot Graph Algorithms & visualization Student: Ovadia Ophir Lab instructor: Mr. Melamed Roie Lab chief engineer: Dr. David Ilana

Ophir Ovadia – Software Lab – faculty of Electrical Engineering – Technion – June 03 Abstract DSGraph extracts information about graphs’ who represent a snapshot of a distributed system of connections. Information is displayed: –Textually – data, statistics, etc. Information is gathered with the aid of graph algorithms, variations and algorithms developed especially for DSGraph. –Visually – custom output for graph drawing tools. Display the graph as is. Display a reduction of the graph.

Ophir Ovadia – Software Lab – faculty of Electrical Engineering – Technion – June 03 Sample layout – 1000 vertices reduced by scale 3

Ophir Ovadia – Software Lab – faculty of Electrical Engineering – Technion – June 03 Sample layout – 100 vertices

Ophir Ovadia – Software Lab – faculty of Electrical Engineering – Technion – June 03 Class Diagram – Visitors and Algorithms interactions.