GraphMap

Graph simulation using Java.

Prerequisites

• Java SE 8
• An IDE of your choice (confirmed to be working on IntelliJ IDEA).

Usage

Launch using either sample/Draw.java, sample/SimpleDraw.java or B19/SubTree.java.

Demonstration

Draw.java

Draw a graph using either edge matrix (top 2 textboxes) or L and lst arrays (the bottom 2).

Using 1 2 3 vertice triangle, before hitting "Play" button.

After hitting "Play" button.

The graph optimizes itself to the nearest local mininmum where vertice repulsion and edge attraction forces balance each other out as defined by:

Hooke's law

Where edges are "springs" and vertices repel each other.

SimpleDraw.java

SimpleDraw provides simplified user interface with only vertice matrix as an input.

SubTree.java

SubTree provides interface for calculating subtrees of user provided graph.