graph : Java Glossary

* 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (all)

graph

To most people when they hear the word graph they think of a traditional x-y graph with ordinate and abscissa, but it can also refer to diagrams of nodes and edges connecting them, like a road map.

menu
Graphing Packages	Node Representation
Nodes and Edges	Books
Node Graphing Packages	Links

Graphing Packages

There are packages for creating such graphs, along with bar graphs, such as:

.net Charting: C#
Askalon: (parallel processing) includes surface charts
Batik — SVG Toolkit (Scalable Vector Graphics)
GNUPLot: for scientific graphs, also 3D, written in C
Google Chart: JavaScript
ILog: Jviews, Gant Charts, maps, organisational charts etc
ImageJ: open source, image analysis, 2D/3D
JasperReports
Java2s: charting classes
JClass Chart by Quest, née Sitraka, née KL Group,
JFreeChart
JGraph (commercial)
JMSL (commercial)
JSci
Krisalis JCharts: free
Noaa SGT: Scientific Graph Toolkit includes contour map charts
Pentaho Reporting formerly JFreeReport
Ptolemy Plot
Quadbase ExpressChart (commercial)
SAS/GRAPH (so expensive and complex pricing they don’t quote prices)
SmartChart
Yellowfin: commericial. Secret prices

Nodes and Edges

However, when computer scientists use the term graph, they are usually thinking in term of nodes and their connections called edges. Trees and linked lists are a special types of graph. The edges can be unidirectional, (called directed) or bidirectional (called Hamilton). The connections can contain loops back to where you started (cyclic), or not (acyclic). They can have several pieces not connected to each other (disconnected) or may be all in one piece (connected). Many mathematical algorithms are conceptualised in terms of painting the connections between the different nodes to put them into different categories, e.g. red-black trees. Colouring a graph does not mean creating an x-y graph in many colours for a PowerPoint presentation. That should be enough to get you started researching this fascinating branch of mathematics.

Node Graphing Packages

Check out there packages to deal with boxes connected by lines type graphs:

Eclipse GEF: Draw2D, UML diagrams
JGraph: for boxes connected by lines
JGraphT: for datamodels and algorithms
JHotDraw: for drawing shapes connected by lines
JUNG (Java Universal Network Graph framework)
Mica: for drawing interconnecting pipe-like drawings
OpenJGraph: boxes connected by lines
Tigris GEF

Node Representation

The most common ways to represent graphs are by numbering the nodes and edges between them:

Connection matrix: boolean array of size NxN, where N is number of nodes. Entry [x,y] is true if there is an edge between nodes x and y. Consumes a lot of space when N is large, but quick for checking existence of edges between given nodes. You can compress it using a BitSet.
Edge list: a list of pairs. (i.e. Edge class with fields x and y), if (x,y) is present, there is an edge between nodes x and y. If you have unconnected nodes, you need a separate list of nodes. The most space-efficient representation for sparse connections, but slow for lookups.
Connectivity list: for each node, you have an ArrayList of all the nodes which are directly connected to it by an edge. This is still fairly space-efficient and nearly as fast for lookups as the matrix (possibly faster when doing a traversal since you always iterate over the list of nodes connected to the current one anyway.)

Books

recommend book⇒The Visual Display of Quantitative Information

Edward R. Tufte

978-1-930824-13-3

paperback

birth

1942 age:75

978-0-9613921-4-7

hardcover

publisher

Graphics

published

2001-05

How to display graphical information. The use of colours. Not just an artistic perspective. Based on research on what humans actually understand best.

Online bookstores carrying The Visual Display of Quantitative Information
	abe books anz	abe books.ca
	abe books.de	amazon.ca
	amazon.de	Chapters Indigo
	amazon.es	Chapters Indigo eBooks
	iberlibro.com	abe books.com
	abe books.fr	amazon.com
	amazon.fr	Barnes & Noble
	abe books.it	Nook at Barnes & Noble
	amazon.it	Kobo
	junglee.com	Google play
	abe books.co.uk	O’Reilly Safari
	amazon.co.uk	Powells
	other stores

Greyed out stores probably do not have the item in stock. Try looking for it with a bookfinder.

SVG

standard footer
	This page is posted on the web at:	http://mindprod.com/jgloss/graph.html
	Optional Replicator mirror of mindprod.com on local hard disk J:	J:\mindprod\jgloss\graph.html
	Please read the feedback from other visitors, or send your own feedback about the site. Contact Roedy. Please feel free to link to this page without explicit permission.
	Canadian Mind Products IP:[65.110.21.43] Your face IP:[3.141.29.90]
Feedback	You are visitor number