c07_graph_software

c07_graph_software - V numberofvertices(nodes,E...

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

View Full Document Right Arrow Icon
Graph representations V number of vertices (nodes), E number of edges Edge array size: E Adjacency matrix size: V * V Adjacency lists size: V + E “pure” representations
Background image of page 1

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

View Full DocumentRight Arrow Icon
Adjacency matrix a b c d e f g h a 0 1 0 0 1 0 1 0 b 1 0 1 0 0 0 0 1 c 0 1 0 1 0 1 1 0 d 0 0 1 0 1 0 0 0 e 1 0 0 1 0 0 0 0 f 0 0 1 0 0 0 1 0 g 1 0 1 0 0 0 0 0 h 0 1 0 0 0 0 0 0
Background image of page 2
Adjacency List a: b e g : c h b: c h c: b g : c e d: c e e: a d : c g f: c g g: a c f h: b
Background image of page 3

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

View Full DocumentRight Arrow Icon
Representation properties V - number of vertices E - number of edges matrix list edge array space V 2 V+E E find edge 1 V E insert edge 1 1 1 ath 2 +E E lgV path v to w ? V V+E
Background image of page 4
raph processing software tools Graph processing software tools GUI programs: Pajek, yED, UCINET Command line programs: graphviz, R, statnet Software Libraries: LEDA, networkx, igraph Input: user input (mouse clicks) or files Most file formats are text, graph formats utput: ages or data files Output: images or data files Focus: visualization or graph algorithms
Background image of page 5

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

View Full DocumentRight Arrow Icon
Graphviz command line graph visualizer – the language itself is called dot
Background image of page 6
Graphviz example
Background image of page 7

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

View Full DocumentRight Arrow Icon
ajek Windows program for visualization and analysis of large networks Pajek
Background image of page 8
Pajek input and output j pp Basic layout circular, easy to change to energy-minimizing layout.
Background image of page 9

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

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

This document was uploaded on 03/01/2011.

Page1 / 19

c07_graph_software - V numberofvertices(nodes,E...

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

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