public abstract class Graph extends Object
Modifier and Type | Field and Description |
---|---|
protected TreeMap<Node,LinkedList<Edge>> |
adjList |
protected ArrayList<Edge> |
edges |
protected GrowingSOM |
gsom |
protected double |
maximumEdgeWeight |
static L2Metric |
metric |
protected double |
minimumEdgeWeight |
protected List<Edge> |
mst |
Constructor and Description |
---|
Graph(GrowingSOM gsom) |
Modifier and Type | Method and Description |
---|---|
protected abstract List<Edge> |
calculateEdge() |
protected int[] |
computeLineThickness(Edge e,
int unitWidth,
int unitHeight,
boolean weighting) |
protected void |
connectTwoNodes(Unit unit,
HashMap<Unit,Unit> hm,
Unit neighbour) |
protected abstract void |
createNodes(Unit[] units) |
abstract void |
drawLine(Graphics2D g,
int unitWidth,
int unitHeight,
Edge e,
boolean weighting) |
double |
getMaximumEdgeWeight() |
double |
getMinimumEdgeWeight() |
List<Edge> |
getMinimumSpanningTree() |
protected abstract ArrayList<Unit> |
getNeighbours(int horIndex,
int verIndex,
Unit[][] units) |
protected Node |
getNode(String label) |
protected void |
insert(Node u,
Node v,
double w) |
protected List<Edge> |
kruskalMST() |
public static L2Metric metric
protected TreeMap<Node,LinkedList<Edge>> adjList
protected GrowingSOM gsom
protected double maximumEdgeWeight
protected double minimumEdgeWeight
public Graph(GrowingSOM gsom)
protected abstract void createNodes(Unit[] units)
public abstract void drawLine(Graphics2D g, int unitWidth, int unitHeight, Edge e, boolean weighting)
protected abstract ArrayList<Unit> getNeighbours(int horIndex, int verIndex, Unit[][] units)
protected int[] computeLineThickness(Edge e, int unitWidth, int unitHeight, boolean weighting)
public double getMaximumEdgeWeight()
maximumEdgeWeight
)public double getMinimumEdgeWeight()
minimumEdgeWeight
)